Question

写出二叉树进行中序和后序遍历的过程。

Answer 1

问：写出二叉树进行中序和后序遍历的过程。

问：能不能再展开讲讲？

问：能不能再展开讲讲？

答：.访问该二叉树的根节点，找到 1；  2.访问节点 1 的左子树，找到节点 2；  3.访问节点 2 的左子树，找到节点 4；  4.由于访问节点 4 左子树失败，且也没有右子树，因此以节点 4 为根节点的子树遍历完成。但节点 2 还没有遍历其右子树，因此现在开始遍历，即访问节点 5；  5.由于节点 5 无左右子树，因此节点 5 遍历完成，并且由此以节点 2 为根节点的子树也遍历完成。现在回到节点 1 ，并开始遍历该节点的右子树，即访问节点 即可完成。