1回答

ccmouse

2019-07-07

我们先不用管如何实现，先看结果应该是什么。

中序遍历的问题在于图中E->G这两个节点。

二叉树是分左右的，这是关键。G是E的 左 节点。我们中序遍历这两个节点是怎么样的呢？先左，然后根，然后右，所以这个子树的中序遍历GE。

那么合起来

这个子树的左子树是D，根是B，右子树是上述E和G两个节点，上面已经分析了这个右子树的中序遍历是GE，那么合起来，这个子树的中序遍历就是DBGE。

在看整棵树的右子树C->F

F是C的 右 节点，中序遍历左，中，右的顺序，所以是CF。

那么整棵树合起来，就是DBGEACF

我们也可以用同样的方法来理解一下后序遍历，先后序遍历左子树，再后序遍历右子树，再遍历根节点，应该是：DGEBFCA

3

0