将顺序存储结构转置成二叉树

例题:已知一棵二叉树按照顺序结构存储,其存储结构如下:
(1)请画出此二叉树的树形结构。
(2)请写出此二叉树的前序遍历、中序遍历和后序遍历序列。
(3)此二叉树的高度是多少
(4)结点F的双亲、孩子,以及祖先分别是什么
(5)此树中,度数为1的结点共有几个?分别是哪几个
顺序存储结构

此二叉树如图所示:
转成二叉树
(2)前序遍历序列为:ABDEFGMCHJ
中序遍历序列为:EDGFMBACHJ
后序遍历序列为:EGMFDBJHCA(原来的试错的,感谢大家指出。)
(3)此树的高度是5。 (
4)结点F的双亲是D,孩子是G,M(其中G是其左孩子,M是其右孩子),祖先是D,B,A。
(5)此树中度数为1的结点共有3个,分别为B,C,H。
(6)结点C没有左孩子,如果它有左孩子,则左孩子的编号为6(2×3=6)

答案有了,但是还不是懂,所以上网搜相关的材料,肯定是无相关的结果的,其实理解起来很简单,顺序存储就是按照完全二叉树的排列方式进行存储的,
空的地方就不显示。
例如:存储结构中的5和6两个本来是B的右子节点节点和C的左子节点,他为空,所以就不需要显示了。
其他的解答的只是都是和树相关的就不解释了,留着这个做一个记号,让自己能够想起顺序存储转二叉树的规则。

  • 2
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 4
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

WindFutrue

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值