二叉树问题如图该二叉树的先序遍历次序为ABCDEFGH,终序遍历次序为CDBAEGFH,后序遍历次序为DCBGHFEA，不

明白中序和后序，求大神速度解答一下，明天要考二级了，555~~~

DAoCamelot · 2018-4-30 01:13:06

这里的前中后，指的是根结点的所在位置，假设根节点为A,左子树为B，右子树为C。则前中后的遍历为ABC,BAC,BCA。

TakeUfarAway · 2018-4-30 01:13:05

中序遍历先左子节点，父节点，右子节点。先把G、F、H当作一个节点起名@ ，中序遍历为E @，再遍历@，@=G、F、H，所以结果为E G、F、H

mxl033 · 2018-4-30 01:13:04

所谓先序，中序，后序，是指，在遍历二叉树时，对于某一个节点：

也就是遍历父节点，在遍历左右子节点的前，中，后的三种不同的顺序

对于你的例子，如果是中序的话：
从根节点A开始，先左子节点B，对于B来说，要先遍历其左子节点C，而对于C，其没有左子节点，所以遍历自身，然后是右节点D，所以依次遍历的顺序是，CDBA，同理可推出A的右子树的顺序
后序也是同样的道理

二叉树问题 如图该二叉树的先序遍历次序为ABCDEFGH,终序遍历次序为CDBAEGFH,后序遍历次序为DCBGHFEA，不