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

admin2010-04-24 56

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

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

数据结构

理工类

在OSI中，完成源机网络层来的数据可靠地传输到相邻节点的目标机网络层功能的层次是_______。

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

__________是HTTP的核心问题，在HTTP中通过统一资源定位符URL来标识被操作的资源。

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

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

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

金融互换实现的条件有()

一块土地共100亩，假定每亩的年平均收益为1000元，在年利率为10％的条件下，请计算这块土地的出售价格。

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

下面是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，

(If)trafficproblemsarenotsolvedsoon,(driving)(in)cities(becomes)impossible.

ACEI宜用于

土地利用分类旱地的地类代码为14，转换为城镇用途分类旱地，代码统一为()。

机械拆除作业的安全技术措施包括(　　)。

可转换公司债券发行后，发行人资产负债率应不得高于70％。()

下图示意我国植被地带性分布，读图完成下列问题。据图可以判断下列界限不正确的是()。

已知数列{an}为等差数列，且满足S4-S3=2S1a2n=2an－2．求数列{an}的通项公式；

资本主义国家“三权分立”制度在本质上是

Hewill______resigninviewofthecompletefailureoftheresearchproject.

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

数据结构

理工类

在OSI中，完成源机网络层来的数据可靠地传输到相邻节点的目标机网络层功能的层次是_______。

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

__________是HTTP的核心问题，在HTTP中通过统一资源定位符URL来标识被操作的资源。

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

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

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

金融互换实现的条件有()

一块土地共100亩，假定每亩的年平均收益为1000元，在年利率为10％的条件下，请计算这块土地的出售价格。

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

下面是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，

(If)trafficproblemsarenotsolvedsoon,(driving)(in)cities(becomes)impossible.

ACEI宜用于

土地利用分类旱地的地类代码为14，转换为城镇用途分类旱地，代码统一为()。

机械拆除作业的安全技术措施包括( )。

可转换公司债券发行后，发行人资产负债率应不得高于70％。()

下图示意我国植被地带性分布，读图完成下列问题。据图可以判断下列界限不正确的是()。

已知数列{an}为等差数列，且满足S4-S3=2S1a2n=2an－2．求数列{an}的通项公式；

资本主义国家“三权分立”制度在本质上是

Hewill______resigninviewofthecompletefailureoftheresearchproject.

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

机械拆除作业的安全技术措施包括(　　)。