Question

某完全二叉树采用顺序存储结构，结点数据的存放顺序依次为ABCDEFGH，该完全二叉树的后序遍历序列为？

具体解释 主要解释在后序遍历左子树时的顺序
最好能把图给我画出来 谢谢啦

Answer 1

ABCDEFGH是前序排列还仅仅指的是存放顺序，前者的话后续排列是ECDBGHFA，后者的话HDEBFCGA。

如果是按顺序存储的话，那么直接根据后序排列的左右根判别。

主要要注意每一棵小子树都要采用这样的判别是递归的，就本题后序遍历的话是左H，然后右为空 再D，这样到了以B为结点的子树在用一次左右根，即先E在B，以此类推为HDEBFGCA。

扩展资料：

二叉树是递归定义的，其结点有左右子树之分，逻辑上二叉树有五种基本形态：

1、空二叉树——如图（a）  ；

2、只有一个根结点的二叉树——（b）；

3、只有左子树——如图（c） ；

4、只有右子树——如图（d）；

5、完全二叉树——如图（e）   。

参考资料来源：百度百科-二叉树

Answer 2

如果你是按顺序存储的话··那么直接根据后序排列的左右根判别···
主要要注意每一棵小子树都要采用这样的判别··是递归的··就本题后序遍历的话··应该是左H 然后右为空 再D 这样到了以B为结点的子树在用一次左右根···即先E在B···以此类推为HDEBFGCA
希望我的答案你能满意

Answer 3

不知道你说的这个ABCDEFGH是前序排列还仅仅指的是存放顺序，前者的话后续排列是ECDBGHFA，后者的话HDEBFCGA

A
B C
D E F G
H