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

admin2010-04-24 33

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

则请回答如下问题：
(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://jikaoti.com/ti/O1taFFFM

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

数据结构

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构

理工类

世界上第一个网络体系结构是IBM公司于1974年提出的，名为______的网络体系结构。

一条长度为100km的点对点链路，对于一个100字节的分组，带宽为多大时传播延迟等于发送延迟?(信道传输速度为2×108m／s)

简述距离矢量路由算法的思想。

局域网操作系统中，最重要、最基本的网络服务功能是()

有6个仓库I，Ⅱ，Ⅲ，Ⅳ，Ⅴ和Ⅵ，需要6辆卡车A，B，C，D，E，F。卡车现在的位置与仓库之间的英里数已知(见表6．5)，试确定每辆卡车应该开到哪个仓库去，使运行的总的里程为最少。

如图所示交通图的物资调运问题，试作出第一流向图．

判断如图所示流向图是否为基本流向图?若不是，能否用增添虚流向的方法，将它变成基本流向图．

如图C-4所示，输入元素为A，B，C，在栈的输出端得到一个输出序列ABC，试写出在栈的输入端三个可能的输入序列。

已知关键字序列为{53，17，19，61，98，75，79，63，46，40}，请给出利用这些关键字构造的二叉排序树。

若一个二叉树的叶子是某子树的中序遍历序列中的最后一个结点，则它必是该子树的_________序列中的最后一个结点。

HowtoTametheAngerMonsterThreefactorscausingangertime—atwork:—longerworkinghoursand【L1】________

根据发病机制，将呼吸困难分为、、、、__五种类型。

租赁费用不包括()。

金融创新包括三个层面的“创新”，即宏观层面、中观层面和微观层面。()

属于中国证监会监管的机构有()。

《中庸》中有关学习过程的论述体现了我国最早关于教学过程的思想。()

若保持同比增长率不变，预计哪一年4月入境旅游的法国游客人数将会超过英国?()

在SQL语句中，与表达式“出席人数BETWEEN120AND200”功能相同的表达式是(）。

HistoryofOlympicGamesThefirstOlympicGamesforwhichwestillhavewrittenrecordswereheldin776BCE,/thoughiti

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

数据结构

理工类

世界上第一个网络体系结构是IBM公司于1974年提出的，名为______的网络体系结构。

一条长度为100km的点对点链路，对于一个100字节的分组，带宽为多大时传播延迟等于发送延迟?(信道传输速度为2×108m／s)

简述距离矢量路由算法的思想。

局域网操作系统中，最重要、最基本的网络服务功能是()

有6个仓库I，Ⅱ，Ⅲ，Ⅳ，Ⅴ和Ⅵ，需要6辆卡车A，B，C，D，E，F。卡车现在的位置与仓库之间的英里数已知(见表6．5)，试确定每辆卡车应该开到哪个仓库去，使运行的总的里程为最少。

如图所示交通图的物资调运问题，试作出第一流向图．

判断如图所示流向图是否为基本流向图?若不是，能否用增添虚流向的方法，将它变成基本流向图．

如图C-4所示，输入元素为A，B，C，在栈的输出端得到一个输出序列ABC，试写出在栈的输入端三个可能的输入序列。

已知关键字序列为{53，17，19，61，98，75，79，63，46，40}，请给出利用这些关键字构造的二叉排序树。

若一个二叉树的叶子是某子树的中序遍历序列中的最后一个结点，则它必是该子树的_________序列中的最后一个结点。

HowtoTametheAngerMonsterThreefactorscausingangertime—atwork:—longerworkinghoursand【L1】________

根据发病机制，将呼吸困难分为______________、______________、______________、______________、______________五种类型。

租赁费用不包括()。

金融创新包括三个层面的“创新”，即宏观层面、中观层面和微观层面。()

属于中国证监会监管的机构有()。

《中庸》中有关学习过程的论述体现了我国最早关于教学过程的思想。()

若保持同比增长率不变，预计哪一年4月入境旅游的法国游客人数将会超过英国?()

在SQL语句中，与表达式“出席人数BETWEEN120AND200”功能相同的表达式是(）。

HistoryofOlympicGamesThefirstOlympicGamesforwhichwestillhavewrittenrecordswereheldin776BCE,/thoughiti

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

根据发病机制，将呼吸困难分为、、、、__五种类型。