某完全二叉树采用顺序存储结构，结点数据的存放顺序依次为ABCDEFGH，该完全二叉树的后序遍历序列为？
发布网友
发布时间：2022-05-06 18:05
共3个回答
热心网友
时间：2023-10-14 09:54
ABCDEFGH是前序排列还仅仅指的是存放顺序，前者的话后续排列是ECDBGHFA，后者的话HDEBFCGA。
如果是按顺序存储的话，那么直接根据后序排列的左右根判别。
主要要注意每一棵小子树都要采用这样的判别是递归的，就本题后序遍历的话是左H，然后右为空 再D，这样到了以B为结点的子树在用一次左右根，即先E在B，以此类推为HDEBFGCA。
扩展资料：
二叉树是递归定义的，其结点有左右子树之分，逻辑上二叉树有五种基本形态：
1、空二叉树——如图（a） ；
2、只有一个根结点的二叉树——（b）；
3、只有左子树——如图（c） ；
4、只有右子树——如图（d）；
5、完全二叉树——如图（e） 。
参考资料来源：百度百科-二叉树
热心网友
时间：2023-10-14 09:55
主要要注意每一棵小子树都要采用这样的判别··是递归的··就本题后序遍历的话··应该是左H 然后右为空 再D 这样到了以B为结点的子树在用一次左右根···即先E在B···以此类推为HDEBFGCA
希望我的答案你能满意
热心网友
时间：2023-10-14 09:55
A
B C
D E F G
H
热心网友
时间：2023-10-14 09:54
ABCDEFGH是前序排列还仅仅指的是存放顺序，前者的话后续排列是ECDBGHFA，后者的话HDEBFCGA。
如果是按顺序存储的话，那么直接根据后序排列的左右根判别。
主要要注意每一棵小子树都要采用这样的判别是递归的，就本题后序遍历的话是左H，然后右为空 再D，这样到了以B为结点的子树在用一次左右根，即先E在B，以此类推为HDEBFGCA。
扩展资料：
二叉树是递归定义的，其结点有左右子树之分，逻辑上二叉树有五种基本形态：
1、空二叉树——如图（a） ；
2、只有一个根结点的二叉树——（b）；
3、只有左子树——如图（c） ；
4、只有右子树——如图（d）；
5、完全二叉树——如图（e） 。
参考资料来源：百度百科-二叉树
热心网友
时间：2023-10-14 09:55
主要要注意每一棵小子树都要采用这样的判别··是递归的··就本题后序遍历的话··应该是左H 然后右为空 再D 这样到了以B为结点的子树在用一次左右根···即先E在B···以此类推为HDEBFGCA
希望我的答案你能满意
热心网友
时间：2023-10-14 09:55
A
B C
D E F G
H
