首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
admin
2020-02-26
24
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
选项
A、2
B、3
C、4
D、5
答案
C
解析
该二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,可知A为根结点,结点B、C、D位于根结点的左子树上,结点E、F、G位于根结点的右子树上;并且结点B、C、D在前序序列和中序序列中顺序颠倒,则说明这三个结点依次位于前一个结点的左子树上;结点E、F、G顺序未变,则说明这三个结点依次位于前一个结点的右子树上。
所以得到的二叉树为,所以这个二叉树的深度为4。选项C为正确答案。
转载请注明原文地址:https://jikaoti.com/ti/WGp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
下列叙述中正确的是
小王要将一份通过Excel整理的调查问卷统计结果送交经理审阅,这份调查表包含统计结果和中间数据两个工作表。他希望经理无法看到其存放中间数据的工作表,最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员,为更好地掌握各个教学班级学习的整体情况,教务处领导要求她制作成绩分析表。请根据考生文
下列选项中,不属于模块间耦合的是
数据库系统在其内部具有3级模式,描述数据库中全体数据的全局逻辑结构和特性的是
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某高校为了使学生更好地进行职场定位和职业准备,提高就业能力,该校学工处将于2013年4月29日(星期五)19:30-21:30,在校国际会议中心举办题为“领慧讲
软件开发的结构化生命周期方法将软件生命周期划分成()。
有两个关系R、S如下,由关系R通过某种操作得到关系S,该操作是()。
根据数制的基本概念,下列各进制的整数中,值最小的一个是()。
随机试题
车辆在主干道上行驶,驶近主支干道交汇处时,为防止与从支路突然驶入的车辆相撞,应怎样做?
超声造影在肝脏恶性肿瘤介入诊断治疗中的作用包括
患儿,女,9岁。2周前因呼吸道感染,出现畏寒,发热,随后四肢皮肤出现大片瘀斑,入院诊断为特发性血小板减少性紫癜。以下健康指导叙述不正确的是
急性肾衰竭时可出现的电解质酸碱平衡紊乱有
某仲裁机构对甲公司与乙公司之间的合同纠纷进行裁决后,乙公司不履行仲裁裁决。甲公司向法院申请强制执行,乙公司申请法院裁定不予执行。经审查,法院认为乙公司的申清理由成立,裁定不予执行该仲裁裁决。对此,下列哪一种说法是正确的?
《摩托车排放污染防治技术政策》规定,2005年新定型的轻便摩托车产品污染物的排放应当达到相当于欧盟排放标准();2006年前后我国所有新定型的摩托车产品污染物的排放应达到()。
已知公司的财务数据如下:流动资产、营业收入、流动负债、负债总额、股东权益总额、存货、平均应收账款,可以计算出( )。
在附条件不起诉的考验期内,由人民检察院对被附条件不起诉的未成年犯罪嫌疑人进行监督考察。附条件不起诉的考验期为六个月以上一年以下,从人民检察院作出附条件不起诉的决定之日起计算。()
Sheaccidentallyswallowedthepoisonanddeathwas______.
ItwasNewYear’sNight.Anagedmanwasstandingatawindow.Heraisedhismournfuleyestowardsthedeepbluesky,wherethe
最新回复
(
0
)