中序遍历
- 中序遍历就是我们常说的左 - 根 - 右
- 这种遍历在二叉排序树中可以顺序输出各个子节点
public void printTree(){
if(isEmpty())
System.out.println("Empty tree");
else
printTree(root);
}
public void printTree(BinaryNode<T> t){
printTree(t.left);
System.out.println(t.element);
printTree(t.right);
}
后序遍历
- 后序遍历就是我们常说的左 - 右 - 根
- 这里一般用于计算书的高度使用。
public int height(BinaryNode<T> t){
if(t == null)
return -1;
else
return Math.max(height(t.left),height(t.right))+1;
}
}
先序遍历
- 后序遍历就是我们常说的==根 - 左 - 右 ==
- 当前节点在孩子节点之前处理。