首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
admin
2020-06-06
112
问题
某二叉树的前序序列为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://www.kaotiyun.com/show/Kl0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在"用户表"中有4个字段:用户名(文本型,主关键字),密码(文本型),登录次数(数字型),最近登录时间(日期/时间型)。在"登录界面"的窗体中有两个名为tUser和tPassword的文本框,一个登录按钮 Command0。进入登录界面后,用户输入用户名和
在考生文件夹下的“samp1.accdb”数据库文件中已建立表对象“tStud”和“tSoore”、宏对象“ml’est”和窗体“fTest”。请按以下要求,完成各种操作。将窗体“fTest”的“标题”属性设置为“测试”。
Access表结构中,"字段"的要素包括
下列程序的功能是计算1到1000之间所有偶数之和,程序空白处应填写的语句是PrivateSubCommand_Click()DimxAsDoubleFori=1To1000If_
利用ADO访问数据库的步骤是:①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应
下列能够交换变量X和Y值的程序段是
“商品”与“顾客”两个实体集之间的联系一般是
在现实世界中,每个人都有自己的出生地,实体“人”与实体“出生地”之间的联系是
下面对软件测试和软件调试有关概念叙述错误的是
随机试题
患者,男,32岁。近1周来出现发热乏力、咳嗽咳痰、脓痰,量多,有腥臭味。胸片示:右肺下叶后基底段大片阴影,有空洞和液平。血常规白细胞17×109/L,该患者最可能患病
某混凝土结构出现宽度为0.5mm的裂缝且裂缝深度较深,应采用的处理方法是()。
下列进境货物,可按“一般贸易”填报进口报关单“贸易方式”栏的有:
以下属于股利分配原则的是()。
当出现高通货膨胀下GDP增长时,则()。
SoonafterstartinghisjobassuperintendentoftheMemphis,Tenn.,publicschools,KrinerCashorderedanassessmentofhisne
地球距离火星最近约为5500万公里,最远则超过4亿公里,只有地球与火星夹角为70°时发射探测器才能如期抵达火星,因此,我国预计在2020年发射火星探测器,次年登陆火星,一位航天专家对此评论道:“如果不能抓住2020年这个机会,那么,下一次合适的发射时间至少
一战从欧洲的战争变成全球范围的战争是在()。
果品店把2kg酥糖,3kg水果糖,5kg奶糖混合成什锦糖,已知酥糖每千克4.40元,水果糖每千克4.20元,奶糖每千克7.20元,则什锦糖每千克()元.
在我国社会主义改造过程中,国家资本主义的初级形式主要有.
最新回复
(
0
)