首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
admin
2020-01-02
73
问题
某二叉树的前序序列为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/zLTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
关于菜单设计,下列叙述中错误的是()。
在进行逻辑设计时,将E—R图中实体之间联系转换为关系数据库的()。
在关系数据库设计中,关系模式设计属于()。
以下关于VB的叙述中,错误的是()。
有如下程序:PrivateSubForm—Click()DimiAsInteger,nAsIntegerFori=1T020i=i+4n=n+iIfi>10ThenExitForNextPrintnEndS
在黑盒测试方法中,设计测试用例的根据是()。
下列语句中,不能用于定义数组的关键字是()。
语句Dima(-3To4,3To6)AsInteger定义的数组的元素个数是()。
软件设计中模块划分应遵循的准则是()。
在面向对象的程序设计中,可被对象识别的动作称为( )。
随机试题
下列叙述中,错误的是()。
面的烹调方法为煮、烙、蒸、炸等,_______的营养素损失较少。
女,15岁,凸面型,鼻唇角小,面下1/3长,磨牙中性关系,尖牙远中关系,前牙Ⅲ度深覆牙合,覆盖6mm,上颌前牙段拥挤4mm,下颌前牙段拥挤6mm,ANB5.5度
男,38岁,右上腹疼痛、寒战、高热、黄疸1天。查体:体温39.6℃,血压83/60mmHg。皮肤巩膜黄染,右上腹及剑突下压痛,可及肿大胆囊,血白细胞26×109/L。诊断为
甲集团是ABC会计师事务所的常年审计客户。A注册会计师负责审计甲集团2018年度财务报表,确定财务报表整体的重要性为200万元。 资料一: (1)甲集团利用ERP系统核算应收账款,在以前年度,利用ERP系统之外的Q软件手工输入相关数据后进行应收账款账龄
一般资料:求助者,女性,26岁,未婚,硕士研究生学历,公司职员。案例介绍:求助者父亲在春节时突发心脏病去世,求助者非常痛苦,久久不能摆脱。近来经常有不安感,害怕自己或母亲也有什么不幸,为此生活中总是小心翼翼,就连乘车时都担心发生车祸。因担心安全,多次婉拒
教师劳动的复杂性主要是由_____决定的。【】
DanielleSteel,America’ssweetheart,isoneofthehardestworkingwomeninthebookbusiness.Unlikeotherproductiveauthors
某商品的销售量x是P的函数,如果欲使该商品销售收人在价格变化情况下保持不变,则销售量x对于价格P的函数关系应满足什么微分方程,在这种情况下该商品需求量相对价格P的弹性是什么?
可以作为窗体记录源的是______。
最新回复
(
0
)