首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
admin
2019-08-22
772
问题
某二叉树的前序序列为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/SzTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
在关系代数运算中,有5种基本运算,它们是()。
标准模块中有如下程序代码:PublicxAsInteger,yAsIntegerSubvar_pub()x=10:y=20EndSub在窗体上有1个命令按钮,并有如下事件过程:Pri
在窗体上画两个文本框,其名称分别为Text1和Text2,然后编写如下程序:PrivateSubForm_Load()ShowText1.Text=""Text2.Text=""Text1.SetFoc
下列打开“代码窗口”的操作中错误的是()。
能够将组合框Combo1中最后一个数据项删除的语句为()。
(1)在考生文件夹下有一个工程文件sjt3.vbp,相应的窗体文件为sjt3.frm。其功能是随机产生20个0~1000的整数,将其放入一个数组中,然后输出这20个整数的平均值。程序运行后,单击命令按钮(名称为Command1,标题为“输出平均值”),即可
以下叙述中错误的是()。
要使菜单项MenuOne在程序运行时失效,应使用的语句是()。
下面有关标准模块的叙述中,错误的是()。
随机试题
肝硬化患者腹水多为
葶苈子的功效为
尿沉渣常规检查时,标本制备离心处理所需相对离心力约为()。
在国际贸易中,经买卖双方协商同意,可采取分期付款的支付方式,请指出在下列情况中属于分期付款的是()。
PTA期货在( )交易。
减免税的主要形式有( )。
优抚安置社会工作中的()是最深入的社会工作治疗的一种。
坚持党对公安工作的绝对领导途径之一是决策领导,决策领导就是地方党委对于公安工作中事关重大的问题有权做出决策,具体内容包括()。
流行性感冒一般分为三种,即甲型、乙型和丙型。乙型和丙型流行性感冒一般只在人群中传播,很少传染到其他动物。甲型流行性感冒大部分都是禽流感,禽流感病毒一般很少使人发病。禽流感主要在鸟类中间传播,偶可感染至人,其临床表现与人类流行性感冒相似,但人禽流感
Readingstory-booksismyhobby.Ilikereadingstory-books______.
最新回复
(
0
)