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

具体解释主要解释在后序遍历左子树时的顺序最好能把图给我画出来谢谢啦... 具体解释 主要解释在后序遍历左子树时的顺序
最好能把图给我画出来 谢谢啦
展开
 我来答
帐号已注销
2020-06-26 · TA获得超过77万个赞
知道小有建树答主
回答量:4168
采纳率:93%
帮助的人:165万
展开全部

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

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

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

扩展资料:

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

1、空二叉树——如图(a)  ;

2、只有一个根结点的二叉树——(b);

3、只有左子树——如图(c) ;

4、只有右子树——如图(d);

5、完全二叉树——如图(e)   。

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

abcandy2008
2010-09-12
知道答主
回答量:24
采纳率:0%
帮助的人:0
展开全部
如果你是按顺序存储的话··那么直接根据后序排列的左右根判别···
主要要注意每一棵小子树都要采用这样的判别··是递归的··就本题后序遍历的话··应该是左H 然后右为空 再D 这样到了以B为结点的子树在用一次左右根···即先E在B···以此类推为HDEBFGCA
希望我的答案你能满意
本回答被提问者采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
匿名用户
推荐于2018-05-17
展开全部
不知道你说的这个ABCDEFGH是前序排列还仅仅指的是存放顺序,前者的话后续排列是ECDBGHFA,后者的话HDEBFCGA

A
B C
D E F G
H
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(1)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式