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

admin2010-04-24 38

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

则请回答如下问题：
(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的

数据结构

理工类

ATM网络支持面向连接的信元交换，数据信元交换之前必须建立________。()

使每个网络节点轮流获得信道的使用权，没有数据要发送的节点将使用权传给下一节点的控制访问方法是()

当调用_______时，可以将一个主机域名映射为IP地址。()

在OSI七层模型中负责数据通信的最高层，并且面向网络通信的低三层和面向信息处理的高三层之间的中间层的层次是()

由一台中央主计算机连接大量的地理上处于分散位置的终端的系统称为_________。

________是商业银行出借给贷款对象，并以按约定利率和期限还本付息为条件的货币资金。

下列哪一个不是商业银行创造存款货币的前提条件()

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

在Windows资源管理器中，若选择了C盘上的一个文件，并用鼠标左键将其拖拽到D盘中，其结果是将该文件从C盘()

某男性患者，55岁，右上腹胀痛1个月余，有乙型肝炎病史，查：血红蛋白60g/L，白细胞1.8×109/L，血小板4.1×109/L，胆红素102/μmol/L，碱性磷酸酶18U(布氏)，甲胎蛋白1320/μg/L，大便隐血试验(＋)，体检发现肝脏右肋下约5

患者，女，52岁，牙列缺失，拔除最后余留牙已5个月余，拟镶全口义齿为取模选择到的托盘，基本合乎要求，但边缘离黏膜皱襞约10mm，为能取得符合要求的印模，从下列处理方法中，为之选一较为合理者

患者因受精神刺激突发二便失禁，骨酸痿厥，遗精。其病机是患者因受精神刺激而气逆喘息，面红目赤，呕血，继则昏厥卒倒。其病机是

可转换证券转换价值的公式是()。

一个人在小的时候，父母不仅要为他提供衣食住行，而且要十分关心他的学习和与人交往的情况；但是当一个人已经长大以后再一切依赖父母，他绝不会是个有用的人。上面这段话意味着(　)。

Whichofthefollowingstatementsistrueaccordingtotheauthor?What’stheevidencethatJacksonthoughtKobeisbetterthan

有如下程序#includeusingnamespacestd;classAA{charc;public:AA(charch):c(ch){cout

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

数据结构

理工类

ATM网络支持面向连接的信元交换，数据信元交换之前必须建立________。()

使每个网络节点轮流获得信道的使用权，没有数据要发送的节点将使用权传给下一节点的控制访问方法是()

当调用_______时，可以将一个主机域名映射为IP地址。()

在OSI七层模型中负责数据通信的最高层，并且面向网络通信的低三层和面向信息处理的高三层之间的中间层的层次是()

由一台中央主计算机连接大量的地理上处于分散位置的终端的系统称为_________。

________是商业银行出借给贷款对象，并以按约定利率和期限还本付息为条件的货币资金。

下列哪一个不是商业银行创造存款货币的前提条件()

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

在Windows资源管理器中，若选择了C盘上的一个文件，并用鼠标左键将其拖拽到D盘中，其结果是将该文件从C盘()

某男性患者，55岁，右上腹胀痛1个月余，有乙型肝炎病史，查：血红蛋白60g/L，白细胞1.8×109/L，血小板4.1×109/L，胆红素102/μmol/L，碱性磷酸酶18U(布氏)，甲胎蛋白1320/μg/L，大便隐血试验(＋)，体检发现肝脏右肋下约5

患者，女，52岁，牙列缺失，拔除最后余留牙已5个月余，拟镶全口义齿为取模选择到的托盘，基本合乎要求，但边缘离黏膜皱襞约10mm，为能取得符合要求的印模，从下列处理方法中，为之选一较为合理者

患者因受精神刺激突发二便失禁，骨酸痿厥，遗精。其病机是患者因受精神刺激而气逆喘息，面红目赤，呕血，继则昏厥卒倒。其病机是

可转换证券转换价值的公式是()。

一个人在小的时候，父母不仅要为他提供衣食住行，而且要十分关心他的学习和与人交往的情况；但是当一个人已经长大以后再一切依赖父母，他绝不会是个有用的人。上面这段话意味着( )。

Whichofthefollowingstatementsistrueaccordingtotheauthor?What’stheevidencethatJacksonthoughtKobeisbetterthan

有如下程序#includeusingnamespacestd;classAA{charc;public:AA(charch):c(ch){cout

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

一个人在小的时候，父母不仅要为他提供衣食住行，而且要十分关心他的学习和与人交往的情况；但是当一个人已经长大以后再一切依赖父母，他绝不会是个有用的人。上面这段话意味着(　)。