理解了二叉树之后,我们先解释一下二叉树的三种遍历方式的顺序。
先序遍历:根 左子树 右子树
中序遍历:左子树 根 右子树
后序遍历:左子树 右子树 根
根据这些顺序,我们就可以用代码来实现二叉树的遍历。
如上图的二叉树,用先中后三种遍历方式来进行遍历:
先构建二叉树:
public class Node {
int value;//节点值
Node leftchild;//左子树
Node rightchild;//右子树
@Override
public String toString() {
return "Node{" +
"value=" + value +
", leftchild=" + leftchild +
", rightchild=" + rightchild +
'}';
}
public Node(int value) {
this.value = value;
}
public Node(int value, Node leftchild, Node rightchild) {
this.value = value;
this.leftchild = leftchild;
this.rightchild = rightchild;