递归实现
先设定树的节的数据结构是
private class Node {
public E element;
public Node left, right;
public Node(E element) {
this.element = element;
}
}
前序
前序的遍历顺序就是:
根-》左-》右
/**
* preorder traverse
* root left right
*/
private void preOrder(Node node) {
if (node == null) {
return;
}
System.out.println(node.element);
preOrder(node.left);
preOrder(node.right);
}
中序
前序的遍历顺序就是:
左-》中-》右
这个需要注意一下啊,如果是二叉搜索树的话,那么中序遍历的输出,就是把整个树的从小到大输出。
private void inOrder(Node node) {
if (node == null) {
return;
}
inOrder(node.left);
System.out.println(node.element);
inOrder(node.right);
}
后序
前序的遍历顺序就是:
左 -》右 -》根
private void postOrder(Node node) {
if (node == null) {
return;
}
postOrder(node.left);
postOrder(node.right);
System.out.println(node.element);
}