首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
admin
2019-12-17
45
问题
某二叉树的前序序列为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全国计算机二级
相关试题推荐
有如下程序段:intx=12;doubley=3.141593;printf("%d%8.6f",x,y);其输出结果是
以下选项中不属于字符常量的是
以下叙述中正确的是
以下叙述中错误的是
以下选项中叙述错误的是
若在程序中变量均已定义成int类型,且已赋大于1的值,则下列选项中能正确表示的表达式是()。
有3个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
设二叉树如下:则后序序列为()。
程序定义了N×N的二维数组,并在主函数中自动赋值。请编写函数fun(inta[][N],intn),该函数的功能是:使数组左下半三角元素中的值乘以n。例如,若n的值为3,a数组中的值为:则返回主程序后a数组中的值应为:注意:部分源程序给出如下。
函数fun的功能是:将s所指字符串中下标为偶数同时ASCII值为奇数的字符删除,s所指串中剩余的字符形成的新串放在t所指的数组中。例如,若s所指字符串中的内容为’’ABCDEFG12345’’,其中字符C的ASCII码值为奇数,在数组中的下标为偶
随机试题
LES主要作用是
下列有关股骨的叙述,不正确的是
施工单位进行大型爆破作业时,根据《民用爆炸物品管理条例》规定,须报_________批准,并征得所在地县、市公安局同意,方准爆破作业。()
国际海上货物运输中,规定了承运人赔偿责任限额最高的是()。
限仓制度是交易所为了防止期货价格出现过大的非理性变动,而对交易者持仓数量加以限制的制度。( )
ABC会计师事务所的A注册会计师是上市公司甲公司2015年度财务报表审计业务的项目合伙人。审计工作底稿记载的与重要性相关的情况如下:(1)甲公司2015年度经营目标为扩大市场占有率,A注册会计师决定将财务报表整体的重要性的基准由资产总额改为税前利
17,5,24,38,28,()。
在出租校舍的“灰色地带”事实之下,大学暑期出租校舍赚钱,打的就是法律无规定的“擦边球”,滋生出来的一系列负面问题不容小觑。公司企业租借教室、宿舍,直接影响暑假未离校的学生的正常生活和休息,这在全国各大高校学生中已有普遍反映;外人出入频繁,增加保安工作量,产
民间草根对传统文化特别是儒家文化的热情成为这一波中国文化热的巨大推动力量,它的岀现和规模,完全超出了知识精英的预期,其力量也远不是学院知识分子可以相比的。其中虽然带些盲目的成分,但毋庸置疑的是,“文化场”不再是学者一统天下。这从一个侧面反映出,社会和民间的
下列代码实现的功能是:若在窗体中一个名为tNum的文本框中输入课程编号,则将“课程表”中对应的“课程名称”显示在另一个名为tName文本框中,PrivateSub【】()Me!tName=DLookup("课程名称","课程表
最新回复
(
0
)