首页
登录
从业资格
某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该
某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该
练习题库
2022-08-02
37
问题
某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中,正确的是( )。A.该二叉树的高度(层饮数)为4B.该二叉树中结点D是叶子结点C.该二叉树是满二叉树(即每层的结点数达到最大值)D.该二叉树有5个叶子结点
选项
A.该二叉树的高度(层饮数)为4
B.该二叉树中结点D是叶子结点
C.该二叉树是满二叉树(即每层的结点数达到最大值)
D.该二叉树有5个叶子结点
答案
A
解析
本题考查数据结构与算法基础知识。二叉树的先序遍历定义为:访问根结点,先序遍历根的左子树,先序遍历根的右子树。二叉树的中序遍历定义为:中序遍历根的左子树,访问根结点,中序遍历根的右子树。显然,先序遍历序列的第一个结点就是二叉树的根结点,而在中序遍历序列中,根结点的左边为左子树上的结点,右边为右子树上的结点。因此,首先由先序遍历序列确定根结点,然后在中序遍历序列中找到根结点,据此就可以将左子树和右子树的结点区分开。对于左、右子树同样处理,就可以得到对应的二叉树。本题的二叉树为:
转载请注明原文地址:https://tihaiku.com/congyezige/2425040.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(
若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的
对下图所示的二叉树进行后序遍历(左子树、右子树、根结点)的结果是()。 A
对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是()。 A.2
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一
某二叉树的先序遍历序列为ABFCDE、中序遍历序列为BFADCE,则该二叉树
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点(即叶子结点
某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二
随机试题
Whenglobalwarmingfinallycameitstuckwithavengeance(异乎寻常地).Insomer
下列关于劳务企业以现金形式支付劳动者工资,说法正确的是()。A.应核实工资是否
()是针对残疾人及残疾状态,研究残疾病因、流行规律、表现特点、发展规律、结局以及
以下哪项不是腭裂的特点()A.吸允功能障碍 B.视力下降 C.牙
胸腔闭式引流后如无排气,应于()小时后拔管A.12 B.72 C.24
蜜丸的制备工艺流程为A.原料准备→制丸块→制丸条→分粒→干燥→整丸→包装B.原料
具有调畅情志功能的脏是A.肝B.肺C.脾D.心E.肾
非处方药是指A.有无处方均可使用的药品 B.不需凭执业药师处方即可调配、购买和
症状一得到缓解即终止用药是造成不合理用药的A.药师因素 B.医师因素 C.药
下列纠纷中,可以适用《仲裁法》解决的是( )。 A.韩某与杨某的确认收养关
最新回复
(
0
)