首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根节点在第l层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根节点在第l层)为( )。
admin
2020-02-26
51
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根节点在第l层)为( )。
选项
A、2
B、3
C、4
D、5
答案
C
解析
二叉树的前序序列为AB(3DEFG,则A为根节点;中序序列为DCBAEFG,可知节点D、c、B位于根节点的左子树上,节点E、F、G位于根节点的右子树上。另外,节点B、C、D在前序序列和中序序列中顺序相反,则说明这三个节点依次位于前一个节点的左子树上;节点E、F、G顺序未变,则说明这三个节点依次位于前一个节点的右子树上。故二叉树深度为4。
转载请注明原文地址:https://kaotiyun.com/show/LPYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进行演讲。因此,校学生会外联部需制作一批邀请函,并分别递送给相关的专家和老师。请按如下要求,完成邀请函的制作:将考生文件夹下的图片“背景图片.jpg”设置为
下列叙述中正确的是
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。将文稿中所有的西文空格删除,然后对目录进行更新。
下列叙述中正确的是
下面对软件测试和软件调试有关概念叙述错误的是
下列叙述中正确的是
设有二叉树如下图所示,则中序序列为
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
下列选项中不属于结构化程序设计原则的是()。
在Word功能区中,拥有的选项卡分别是
随机试题
以下对于消费税纳税人的表述,正确的是()
3岁波尔种公羊,发病近1个月,最初食欲减退,经常在放牧时阵发性转圈,逐渐消瘦,以后转圈次数逐渐增多,每次转圈时总是转向右侧,经用多种抗菌消炎药物无效。最近经常出现阵发性倒地惊叫,四肢游泳状划动。进一步确诊可采用
A.国务院药品监督管理部门B.省、自治区、直辖市药品监督管理部门C.设区的市级药品监督管理机构D.药品监督管理分局E.药品检验机构
关于中国古代的法典体例的沿革变化,下列说法不正确的是:
污泥脱水的主要目的是减少污泥中的水分,主要方法有( )。
提货单
下列关于新民主主义革命时期的大事件的表述,不正确的是()。
请打开考生文件夹下的解决方案文件proj2,该工程中包含一个程序文件main.cpp,其中有坐标点类point、线段类Line和三角形类Triangle的定义,还有main函数的定义。程序中两点间距离的计算是按公式实现的,三角形面积的计算是按公式实现的,其
计算机网络中,若所有的计算机都连接到一个中心节点上,当一个网络节点需要传输数据时,首先传输到中心节点上,然后由中心节点转发到目的节点,这种连接结构称为()。
Videorecordersandphotocopiers,eventicketmachinesontherailway,oftenseemunnecessarilydifficulttouse.LastDecember
最新回复
(
0
)