我这里的二叉树: 树中节点是有序的。 右子树>根节点>左子树

    二叉树的遍历方式主要有:前序遍历、中序遍历、后序遍历、层次遍历

    前序、中序、后序其实指的是父节点被访问的次序

    前序遍历: 先根节点,在左子树,在右子树
    中序遍历: 先左子树,在根节点,在右子树
    后序遍历: 先左子树,在右子树,在根节点

    遍历代码总结:
    前序遍历

    1. //前序遍历
    2. public void preorder(Node node) {
    3. if (node == null) return;
    4. System.out.print(node.data+"\t");
    5. preorder(node.leftChild);
    6. preorder(node.rightChild);
    7. }

    中序遍历(遍历数组一样的.)

    1. //中序遍历
    2. public void inorder(Node node) {
    3. if (node == null) return;
    4. inorder(node.leftChild);
    5. System.out.print(node.data+"\t");
    6. inorder(node.rightChild);
    7. }

    后序遍历

    1. //后序遍历
    2. public void postorder(Node node) {
    3. if (node == null) return;
    4. postorder(node.leftChild);
    5. postorder(node.rightChild);
    6. System.out.print(node.data+"\t");
    7. }