某完全二叉树采用顺序存储结构，结点数据的存放顺序依次为ABCDEFGH，该完全二叉树的后序遍历序列为？
答案:2 悬赏:0 手机版
解决时间 2021-12-03 21:02
- 提问者网友：原来太熟悉了会陌生
- 2021-12-03 00:19
某完全二叉树采用顺序存储结构，结点数据的存放顺序依次为ABCDEFGH，该完全二叉树的后序遍历序列为？
最佳答案
- 五星知识达人网友：轻雾山林
- 2021-12-03 00:50
不知道你说的这个ABCDEFGH是前序排列还仅仅指的是存放顺序，前者的话后续排列是ECDBGHFA，后者的话HDEBFCGA
A
B C
D E F G
H
A
B C
D E F G
H
全部回答
- 1楼网友：杯酒困英雄
- 2021-12-03 02:16
如果你是按顺序存储的话··那么直接根据后序排列的左右根判别···
主要要注意每一棵小子树都要采用这样的判别··是递归的··就本题后序遍历的话··应该是左H 然后右为空 再D 这样到了以B为结点的子树在用一次左右根···即先E在B···以此类推为HDEBFGCA
希望我的答案你能满意
主要要注意每一棵小子树都要采用这样的判别··是递归的··就本题后序遍历的话··应该是左H 然后右为空 再D 这样到了以B为结点的子树在用一次左右根···即先E在B···以此类推为HDEBFGCA
希望我的答案你能满意
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯