首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
admin
2020-07-25
35
问题
某二叉树的前序序列为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://kaotiyun.com/show/Gjcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果在被调用的过程中改变了形参变量的值,但又不影响实参变量本身,这种参数传递方式称为
运行下列程序,输入数据8、9、3、0后,窗体中显示结果是PrivateSubForm_click()DimsumAsInteger,mAsIntegersum=0Dom=InputBox(”输
在数据库中,产生数据不一致的根本原因是
“数学管理”数据库中有学生表、课程表和选课表,为了有效地反映这三张表中数据之间的联系,在创建数据库时应设置
下列叙述中错误的是
为窗体或报表的控件设置属性值的正确宏操作命令是
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是
要实现报表的分组统计,其操作区域是
下列叙述中正确的是
下面叙述中正确的是
随机试题
在过程模型中,理想化的政策具体包括政策的
执行__________操作不能结束幻灯片放映而返回到PowerPoint2003编辑界面。()
A.低层B.高层C.易取的中上层D.中层E.最下层的大药斗常用饮片应放的斗架位置是
医生的权利患者的权利
金某可以行使哪些权利?假设金某当时即向齐某付清1200元购马款,但请齐某代为将马看管几天,待自己将自家的马圈整修后再来牵马。不料次日此马被毒蛇咬伤经救治无效死亡。金某要求齐某赔偿损失,齐某以自己无过错为由拒绝赔偿。以下关于此纠纷的表述中正确的是:
抵押担保的范围包括(),或按抵押合同规定执行。
将“幸福”传感器放在人体表面或植入人体。通过各项指标可测出人们每一刻的幸福指数。没有一个“幸福”传感器会是完美无缺的,而且也不需要。温度计被发明出来时也很不精确,但随着时间推移,温度计的设计日渐精致,现已是不可或缺的日用品。科学家们相信,“幸福”传感器也
在没有特别说明的情况下,通货膨胀一般是用消费者价格指数(CPI)衡量的物价涨幅,这主要因为CPI是根据一国消费者最终消费支出的商品种类和权重编制的价格指数,该指数最直接地影响居民收入的真实购买力。政府从维护居民福利的角度看,没有哪个价格指数比CPI更合适、
日志文件对实现数据库系统故障的恢复有非常重要的作用。下列关于数据库系统日志文件的说法,正确的是()
A、Theyfocusoninterpersonalrelationships.B、Theyteachpeoplehowtobesuccessful.C、Theyemphasizetheimportanceofsucces
最新回复
(
0
)