中序遍历二叉树——递归

二叉树遍历，首先，弄清遍历流程：



中序遍历:第一次经过从它找左，第二次经过找右，第三次经过回来。

第二次经过访问它。

void inorder(Node cur){ //第一次经过：

inorder(cur.leftChild); // 推给左子节点

System.out.println(cur.data); //第二次经过：

inorder(cur.rightChild); // 需打印自身的值且向右查找右子树

// 第三次经过：返回。

｝

/article/8199957.html