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

admin2010-04-24 83

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

则请回答如下问题：
(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://kaotiyun.com/show/hMAx777K

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

数据结构

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构

理工类

差错检测包含两个任务，即差错控制编码和________。()

在网络层中，数据以______为单位进行传输。()

在TCP的段结构中，端口地址的比特数为_______。

有关传输层两种编址方式，下列叙述不正确的是()

金融期权按行权时间的不同来划分，可以分为_、___。

某车场每天有5辆车经过4个装卸点A1，A2，A3，A4，巡回运输。在每一个装卸点需要的装卸工人数如图4．7所示。试制定合理调配装卸工人的方案。

某车场每天要有6辆车经过5各装卸点A1，A2，A3，A4A5，组织巡回运输，在每个点需要的装卸工人数如图4．4所示。试制定合理调配装卸工人的方案。

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

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

设P为指向双向循环链表中某个结点的指针，p所指向的结点的两个链域分别用p→llink和p→rlink表示，则同样表示P指针所指向结点的表达式是______

有关非语言沟通的作用，以下说法错误的是()

枳壳药材的药用部位是

(2009年)某化合物的结构式为则该化合物不能发生的化学反应类型是()。

城市的()是其不断发展的根本动力，也是城市与乡村的一大本质区别。

市场经济条件下宏观经济调控以()。

感觉到了的东西，我们不能立刻理解它，只有理解了的东西，才能深刻地感觉它。这一说法深刻揭示了()。

相关研究发现，每天睡眠不足7小时的人普遍比睡眠时间更长的人胖。这是因为睡眠不足影响了新陈代谢功能，使刺激食欲的荷尔蒙增加，同时产生饱胀感的荷尔蒙水平降低。由此必能推出：

中国历史上首部确认罪刑法定原则的刑法典是()(2014年法学综合课单选第20题)

【61】【64】

在中国的神话传说(folklore)中，龙是多种动物的综合体，拥有多种动物的特长。

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

数据结构

理工类

差错检测包含两个任务，即差错控制编码和________。()

在网络层中，数据以______为单位进行传输。()

在TCP的段结构中，端口地址的比特数为_______。

有关传输层两种编址方式，下列叙述不正确的是()

金融期权按行权时间的不同来划分，可以分为_________、___________。

某车场每天有5辆车经过4个装卸点A1，A2，A3，A4，巡回运输。在每一个装卸点需要的装卸工人数如图4．7所示。试制定合理调配装卸工人的方案。

某车场每天要有6辆车经过5各装卸点A1，A2，A3，A4A5，组织巡回运输，在每个点需要的装卸工人数如图4．4所示。试制定合理调配装卸工人的方案。

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

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

设P为指向双向循环链表中某个结点的指针，p所指向的结点的两个链域分别用p→llink和p→rlink表示，则同样表示P指针所指向结点的表达式是______

有关非语言沟通的作用，以下说法错误的是()

枳壳药材的药用部位是

(2009年)某化合物的结构式为则该化合物不能发生的化学反应类型是()。

城市的()是其不断发展的根本动力，也是城市与乡村的一大本质区别。

市场经济条件下宏观经济调控以()。

感觉到了的东西，我们不能立刻理解它，只有理解了的东西，才能深刻地感觉它。这一说法深刻揭示了()。

相关研究发现，每天睡眠不足7小时的人普遍比睡眠时间更长的人胖。这是因为睡眠不足影响了新陈代谢功能，使刺激食欲的荷尔蒙增加，同时产生饱胀感的荷尔蒙水平降低。由此必能推出：

中国历史上首部确认罪刑法定原则的刑法典是()(2014年法学综合课单选第20题)

【61】【64】

在中国的神话传说(folklore)中，龙是多种动物的综合体，拥有多种动物的特长。

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

金融期权按行权时间的不同来划分，可以分为_、___。