首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
admin
2019-12-17
47
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
选项
A、2
B、3
C、4
D、5
答案
C
解析
二叉树的前序序列为ABCDEFG,则A为根结点;中序序列为DCBAEFG,可知结点D、C、B位于根结点的左子树上,结点E、F、G位于根结点的右子树上。另外,结点B、c、D在前序序列和中序序列中顺序相反,则说明这三个结点依次位于前一个结点的左子树上;结点E、F、G顺序未变,则说明这三个结点依次位于前一个结点的右子树上。故二叉树深度为4。
转载请注明原文地址:https://kaotiyun.com/show/DsCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
设变量已正确定义,以下不能统计出一行中输入字符个数(不包含回车符)0的程序段是
以下不合法的数值常量是
在深度为7的满二叉树中,叶子结点的个数为
以下叙述中正确的是
以下选项中关于程序模块化的叙述错误的是
以下叙述中错误的是
若变量已正确定义,则以下语句的输出结果是s=32;S^=32;printf("%d",s);
若有以下函数首部intfun(doublex[10],int*n)则下面针对此函数的函数声明语句中正确的是
随机试题
国产螺杆式压缩机型式代号为()。
张老师为了提高数学教学质量,采用摸底考试的方式了解学生的学习基础。这种评价于()
加工皮蛋时,应严格控制的元素是()。
釉质和牙骨质在牙颈部相连的关系是
A.卵巢动脉B.子宫动脉C.阴道动脉D.阴部内动脉E.会阴动脉
下列情形可以授予专利权的是()。
根据合同法律制度的规定,下列关于租赁合同解除的表述中,正确的有()。(2017年)
(2011年河北.59)“给力”是中国北方的土话,表示给劲、带劲的意思。闽南话意思为很精彩、很棒的意思。2010年“给力”一词流行起来,20lO年11月10日,《人民日报》头版标题《江苏给力“文化强省”》引发国内舆论热议,许多报刊纷纷效仿运用。下列对“给力
取印模时,肌功能修整方法包括()。
A、Becausesheisafraidoflivingbyherselfandsheisshortofmoney.B、Becausesheisafraidofseeingadoctor.C、Becausesh
最新回复
(
0
)