首页
登录
从业资格
某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该
某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该
admin
2022-08-02
78
问题
某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中,正确的是( )。A.该二叉树的高度(层饮数)为4B.该二叉树中结点D是叶子结点C.该二叉树是满二叉树(即每层的结点数达到最大值)D.该二叉树有5个叶子结点
选项
A.该二叉树的高度(层饮数)为4
B.该二叉树中结点D是叶子结点
C.该二叉树是满二叉树(即每层的结点数达到最大值)
D.该二叉树有5个叶子结点
答案
A
解析
本题考查数据结构与算法基础知识。 二叉树的先序遍历定义为:访问根结点,先序遍历根的左子树,先序遍历根的右子树。 二叉树的中序遍历定义为:中序遍历根的左子树,访问根结点,中序遍历根的右子树。显然,先序遍历序列的第一个结点就是二叉树的根结点,而在中序遍历序列中,根结点的左边为左子树上的结点,右边为右子树上的结点。因此,首先由先序遍历序列确定根结点,然后在中序遍历序列中找到根结点,据此就可以将左子树和右子树的结点区分开。对于左、右子树同样处理,就可以得到对应的二叉树。本题的二叉树为:
转载请注明原文地址:https://tihaiku.com/congyezige/2427055.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
【说明】 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根
若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的
对下图所示的二叉树进行后序遍历(左子树、右子树、根结点)的结果是()。 A
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉
在任意一棵非空的二叉树中,终端结点(叶子)的数目总是比具有两个孩子的非终端结点的
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一
某二叉树的先序遍历序列为ABFCDE、中序遍历序列为BFADCE,则该二叉树
某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结
随机试题
Googlemaybevaluedatmorethan$185billionandboastmillionsofusers,b
Pleasecontactusat47778886whenever______.A、itwillbeconvenienttoyouB、
FlagDay,June14,isthebirthdayofAmericanflag.Onthisdatein1777,t
限制脊柱过度后伸的韧带是()。A.顶韧带 B.前纵韧带 C.棘间韧带 D
下列关于商业银行次级债务的说法,正确的有()。 ①.固定期限不低于5年(
根据《质量管理体系要求》,下列质量管理内容中,不属于最高管理者职责的是()。A
[多选题]童年期思维的基本特点包括( )。A.经历一个思维发展的质变过程
颞部外伤出血进行压迫止血的有效部位是()A.耳屏前区 B.颈动脉三角区
按照信息范围的不同,把建设监理信息分为()。A:历史性的信息和预测性的信息 B
28岁已婚妇女,停经50日突觉右下腹剧痛伴休克,面色苍白。为确诊最简便、有效的辅
最新回复
(
0
)