已知一棵二叉树按照顺序结构存储，其存储结构如下：则请回答如下问题： (1)请画出此二叉树的树形结构。 (2)请写出此二叉树的前序遍历、中序遍历和后序遍历序列。 (3)此二叉树的高度是多少? (4)结点F的

admin2010-04-24 82

问题已知一棵二叉树按照顺序结构存储，其存储结构如下：

则请回答如下问题：
(1)请画出此二叉树的树形结构。
(2)请写出此二叉树的前序遍历、中序遍历和后序遍历序列。
(3)此二叉树的高度是多少?
(4)结点F的双亲、孩子，以及祖先分别是什么?
(5)此树中，度数为1的结点共有几个?分别是哪几个?
(6)结点C有左孩子吗?如果有左孩子，则C的左孩子的编号应该是什么?

选项

答案(1)此二叉树如图所示： [*] (2)前序遍历序列为：ABDEFGMCHJ 中序遍历序列为：EDGFMBACHJ 后序遍历序列为：EGMFDBAJHC (3)此树的高度是5。 (4)结点F的双亲是D，孩子是G，M(其中G是其左孩子，M是其右孩子)，祖先是D，B，A。 (5)此树中度数为1的结点共有3个，分别为B，C，H。 (6)结点C没有左孩子，如果它有左孩子，则左孩子的编号为6(2×3=6)

解析

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

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

数据结构

理工类

相关试题推荐

随机试题

最新回复(0)

已知一棵二叉树按照顺序结构存储，其存储结构如下：则请回答如下问题： (1)请画出此二叉树的树形结构。 (2)请写出此二叉树的前序遍历、中序遍历和后序遍历序列。 (3)此二叉树的高度是多少? (4)结点F的

数据结构

理工类

TCP段结构中的端口地址是________位。

下列关于RS-232C接口标准的说法中，不正确的是()

我国的货币政策目标除了保持货币币值的稳定，还包括了

求下面图5．28一图5．30中甲城到乙城的最大通过能力。(1)(2)(3)

下面是60个大学生一个月生活费支出的调查数据：375，375，255，315，270，405，360，240，285，300，480，390，495，615，225435，525，450，225，390，300，285，375，425，600，405，

有4台机器可同时加工5种零件，费用系数矩阵如表6．11所示，求费用最小的分派方案。

设有指针head指向不带表头结点的单链表，用next表示结点的一个链域，指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中，使之成为第一个结点，则所需的操作为“p→next=head；”和“_______”。

二叉排序树根结点的左子树中所有结点关键字值_________右子树中所有结点的关键字值。

以下排序方法中，不能保证每趟排序至少能将一个数据元素放到其最终位置上的排序方法是______。

休克早期，下列哪一项描述是错误的（）

生产浸出制剂时，粉碎的目的是为了

建筑基坑支护采用重力式水泥土墙，水泥土搅拌桩数量为500根，用钻芯法检测其单轴抗压强度时，检测数量至少为()根。

以下事项中，符合谨慎性原则要求的有()。

邮政企业和快递企业应当及时、妥善处理用户对服务质量提出的异议。用户对处理结果不满意的，可以向邮政管理部门申诉，邮政管理部门应当及时依法处理，并白接到申诉之日起()日内作出答复。

Duringthepastgeneration,theAmericanmiddle-classfamilythatoncecouldcountonhardworkandfairplaytokeepitselffin

TheEnglishteacherbecameangry,becauseofher(absent)______fromschoolforseveraldays.

已知一棵二叉树按照顺序结构存储，其存储结构如下： 则请回答如下问题： (1)请画出此二叉树的树形结构。 (2)请写出此二叉树的前序遍历、中序遍历和后序遍历序列。 (3)此二叉树的高度是多少? (4)结点F的

数据结构

理工类

TCP段结构中的端口地址是________位。

下列关于RS-232C接口标准的说法中，不正确的是()

我国的货币政策目标除了保持货币币值的稳定，还包括了

求下面图5．28一图5．30中甲城到乙城的最大通过能力。(1)(2)(3)

下面是60个大学生一个月生活费支出的调查数据：375，375，255，315，270，405，360，240，285，300，480，390，495，615，225435，525，450，225，390，300，285，375，425，600，405，

有4台机器可同时加工5种零件，费用系数矩阵如表6．11所示，求费用最小的分派方案。

设有指针head指向不带表头结点的单链表，用next表示结点的一个链域，指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中，使之成为第一个结点，则所需的操作为“p→next=head；”和“_______”。

二叉排序树根结点的左子树中所有结点关键字值_________右子树中所有结点的关键字值。

以下排序方法中，不能保证每趟排序至少能将一个数据元素放到其最终位置上的排序方法是______。

休克早期，下列哪一项描述是错误的（）

生产浸出制剂时，粉碎的目的是为了

建筑基坑支护采用重力式水泥土墙，水泥土搅拌桩数量为500根，用钻芯法检测其单轴抗压强度时，检测数量至少为()根。

以下事项中，符合谨慎性原则要求的有()。

邮政企业和快递企业应当及时、妥善处理用户对服务质量提出的异议。用户对处理结果不满意的，可以向邮政管理部门申诉，邮政管理部门应当及时依法处理，并白接到申诉之日起()日内作出答复。

Duringthepastgeneration,theAmericanmiddle-classfamilythatoncecouldcountonhardworkandfairplaytokeepitselffin

TheEnglishteacherbecameangry,becauseofher(absent)______fromschoolforseveraldays.

已知一棵二叉树按照顺序结构存储，其存储结构如下：则请回答如下问题： (1)请画出此二叉树的树形结构。 (2)请写出此二叉树的前序遍历、中序遍历和后序遍历序列。 (3)此二叉树的高度是多少? (4)结点F的