首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
某二叉树中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
admin
2019-01-26
82
问题
某二叉树中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
选项
A、5
B、4
C、3
D、2
答案
B
解析
该二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,可知A为根结点,结点B、C、D位于根结点的左子树上,结点E、F、G位于根结点的右子树上;并且结点B、C、D在中序序列和后序序列中顺序未变,则说明这三个结点依次位于前一个结点的左子树上;结点E、F、G顺序颠倒,则说明这三个结点依次位于前一个结点的右子树上。根据以上分析,该二叉树的深度为4,所以选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/K60p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
要将一个数字字符串转换成对应的数值,应使用的函数是()。
在Access中为窗体上的控件设置[Tab]键的顺序,应选择“属性”对话框的()。
假定有如下的Sub过程:Subsfun(xAsSingle,yAsSingle)t=xx=t/yy=tModyEndSub在窗体上添加一个命令按钮(名为Commandl
若要在报表每一页底部都输出信息,需要设置的是
在窗体中有一个命令按钮Commandl,编写事件代码如下:PrivateSubCommandl_Click()DimsAsIntegerS=P(1)+P(2)+P(3)+P(4)deb
下列关于OLE对象的叙述中,正确的是
在考生文件夹下有一个数据库文件“samp3.mdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)设置表对象“tEmp”中“聘用时间”字段的有效性规则为
在软件工程中,白箱测试法可用于测试程序的内部结构,此方法将程序看做是()。
在现实世界中,每个人都有自己的出生地,实体“人”与实体“出生地”之间的联系是
在超市营业过程中,每个时段要安排一个班组上岗值班,每个收款口要配备两名收款员配合工作,共同使用一套收款设备为顾客服务。在数据库中,实体之间属于一对一关系的是()。
随机试题
下列证据可以成为行政诉讼证据的是()
患者,女性,26岁。孕1产0,孕20周。主诉日常活动后感乏力,心悸,气急,经检查确诊为妊娠合并心脏病,心功能Ⅱ级。为防止心衰,该患者妊娠期重点监测时间应放在
A.依诺肝素B.新抗凝、华法林C.水蛭素D.依达肝素E.氨甲环酸属于直接凝血酶抑制剂的是()。
膀胱造瘘拔管不可过早,是防止()
某房地产估价报告致委托方函(略)封面及目录(略)估价师声明(略) ××房地
某中标的施工企业与房地产开发商签订施工合同时,开发商强迫要求施工企业必须承诺在施工过程中无论发生什么情况都不得提出索赔,而施工企业在投标时,开发商并没有明确表示会有这一要求。开发商的这一要求违反了订立合同的()。
给定资料1.20岁的浙江温岭蓝孔雀幼儿园老师Y只是“为了好玩”,她双手捏住班上男童的耳朵,把他拎了起来,男童双脚离地大约有20厘米,双耳支撑全身的重量使他的脸看起来都变了形,疼痛使他张大了嘴,哇哇大哭起来。Y没有理他,她叫正在班上实习的童老
作为无形资产的土地使用权是指()。
改革开放是前无古人的崭新事业,必须坚持正确的方法论,在不断的实践探索中推进。具体地说()
CrashedCarstoTextMessageforHelpThereisnogoodplacetohaveacarcrash--butsomeplacesareworsethanothers.I
最新回复
(
0
)