假设一棵具有12个结点的二叉树的存储结构如下图所示，其中left和right分别表示此结点左、右孩子的序号，data表示此结点的数据，根结点为编号为4的结点。请根据此存储结构画出对应的二叉树，然后回答下面的问题： (1)写出前序遍历、中序

admin2010-04-24 49

问题假设一棵具有12个结点的二叉树的存储结构如下图所示，其中left和right分别表示此结点左、右孩子的序号，data表示此结点的数据，根结点为编号为4的结点。请根据此存储结构画出对应的二叉树，然后回答下面的问题：

(1)写出前序遍历、中序遍历和后序遍历此二叉树时的遍历序列。
(2)求出此树的高度并分析叶结点的个数。
(3)结点E的双亲及子孙分别是什么?

选项

答案在二叉树的链表中，每个结点不仅存放了结点的数值，还存放着指向其左、右孩子的指针，则按照此题中给出的条件，编号为4的结点为根结点，即A为根结点，然后，再根据A的左、右孩子指针所指向的编号，分别找出A的左、右孩子为B，E，然后根据左、右孩子的左右孩子指针域所指向的编号，分别找出左、右孩子的左、右孩子……，直到所找到的结点的左、右孩子的指针域都为0时，则按照以上规则我们得到此二叉树的结构为： [*] (1)此二叉树的前序遍历序列为：ABGEHCFEJLMN 中序遍历序列为：GIBCHFAJCMLN 后序遍历序列为：IGCFHBJMNLEA (2)此树的高度是4，叶结点的个数为6。 (3)结点E的双亲是A，它的子孙是J，L，M，N。

解析

转载请注明原文地址:https://kaotiyun.com/show/ggAx777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

随机试题

最新回复(0)

数据结构

理工类

_______是用于在不可靠的因特网上提供可靠的、端到端的字节流通信的协议。

数据链路层通过使用计数器和_______来保证每帧都能被正确地递交给目标网络层一次。

中国人民银行确定的存贷款利率市场化改革的顺序是()

赋予期权的买方在给定时间或在此时间以前的任一时刻以执行价格卖给期权卖方一定数量的某种金融资产权利的期权合约是()

下列关于间接融资的说法中，正确的有()

设有A，B，C三个人去完成I，Ⅱ，Ⅲ三项任务，要求每一个人只能完成一项任务，每项任务只由一个人完成，效益矩阵中相关数据由表6．10给出。问怎样把三项任务分派给三个人，使所得效益最高?

求图6．22和图6．23两个段道图中的最优投递路线。(1)(2)

有甲、乙两种货物，甲货物每件重5kg，体积为0．001m3，乙货物每件重10kg，体积为0．004m3．货车的载重量为15t，容量为5m3，求最佳配装方案．

用散列函数求元素在散列表中的存储位置时，可能会出现不同的关键字得到相同散列函数值的冲突现象。可用于解决上述问题的是_______。

判别循环队列空和满的方法有___、_和_____。

根据借贷记账法的账户结构，在账户借方登记的是(　　)。

关于储蓄国债，下列说法正确的有(　　)。

对于公募证券投资基金的表述，正确的是()。Ⅰ．发行对象为特定投资人Ⅱ．需要公开披露招募信息Ⅲ．面向社会公开发行Ⅳ．发行对象为不特定投资人

“递延所得税负债”科目贷方登记的内容有()。

下列关于创新的论述，正确的是()。

关于服务对象的说法表述错误的是()。

“十一五”期间上海市优先发展现代服务业，重点发展（）。

文学形象能够使读者更加集中地欣赏自然美、生活美和艺术美，___崇高的人物和业绩，_艺术上的悲、喜的感情，_____美好和丑恶，进入诗情画意的境界，从而获得美的享受。依次填入画横线部分最恰当的一项是()。

化境

DuringatriptoobservewildanimalsinAfrica,Iencounteredtheleastbraveanimalonearth,thewildebeest(角马).Isatona

数据结构

理工类

_______是用于在不可靠的因特网上提供可靠的、端到端的字节流通信的协议。

数据链路层通过使用计数器和_______来保证每帧都能被正确地递交给目标网络层一次。

中国人民银行确定的存贷款利率市场化改革的顺序是()

赋予期权的买方在给定时间或在此时间以前的任一时刻以执行价格卖给期权卖方一定数量的某种金融资产权利的期权合约是()

下列关于间接融资的说法中，正确的有()

设有A，B，C三个人去完成I，Ⅱ，Ⅲ三项任务，要求每一个人只能完成一项任务，每项任务只由一个人完成，效益矩阵中相关数据由表6．10给出。问怎样把三项任务分派给三个人，使所得效益最高?

求图6．22和图6．23两个段道图中的最优投递路线。(1)(2)

有甲、乙两种货物，甲货物每件重5kg，体积为0．001m3，乙货物每件重10kg，体积为0．004m3．货车的载重量为15t，容量为5m3，求最佳配装方案．

用散列函数求元素在散列表中的存储位置时，可能会出现不同的关键字得到相同散列函数值的冲突现象。可用于解决上述问题的是_______。

判别循环队列空和满的方法有_______、_______和_______。

根据借贷记账法的账户结构，在账户借方登记的是( )。

关于储蓄国债，下列说法正确的有( )。

对于公募证券投资基金的表述，正确的是()。Ⅰ．发行对象为特定投资人Ⅱ．需要公开披露招募信息Ⅲ．面向社会公开发行Ⅳ．发行对象为不特定投资人

“递延所得税负债”科目贷方登记的内容有()。

下列关于创新的论述，正确的是()。

关于服务对象的说法表述错误的是()。

“十一五”期间上海市优先发展现代服务业，重点发展（）。

文学形象能够使读者更加集中地欣赏自然美、生活美和艺术美，_______崇高的人物和业绩，_______艺术上的悲、喜的感情，_______美好和丑恶，进入诗情画意的境界，从而获得美的享受。依次填入画横线部分最恰当的一项是()。

化境

DuringatriptoobservewildanimalsinAfrica,Iencounteredtheleastbraveanimalonearth,thewildebeest(角马).Isatona

判别循环队列空和满的方法有___、_和_____。

根据借贷记账法的账户结构，在账户借方登记的是(　　)。

关于储蓄国债，下列说法正确的有(　　)。

文学形象能够使读者更加集中地欣赏自然美、生活美和艺术美，___崇高的人物和业绩，_艺术上的悲、喜的感情，_____美好和丑恶，进入诗情画意的境界，从而获得美的享受。依次填入画横线部分最恰当的一项是()。