首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
admin
2019-04-29
25
问题
某二叉树的前序序列为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://jikaoti.com/ti/P6N0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列控件属性中,属性值的类型不相同的一项是()。
设窗体上有1个水平滚动条,已经通过属性窗口把它的Max属性设置为1,Min属性设置为100。下面叙述中正确的是()。
设有如下关系表:则下列操作正确的是()。
为计算1+2+22+23+24+…+210。的值,并把结果显示在文本框Text1中,若编写如下事件过程:PrivateSubCommand1_Click()Dima%,b%,i%s=1a=2Fori
单击一次命令按钮,下列程序代码的执行结果为()。PrivateSubCommand1_Click()DimaAsInteger,bAsInteger,cAsIntegera=2:b=3:C=4
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画一个名称为Sha1的形状控件,然后建立一个菜单,标题为“形状”,名称为shapeO,该菜单有两个子菜单,其标题分别为“正方形”和“圆形”,其名称分
下列程序执行后,变量a的值为()。Dima,b,C,dAsSinglea=10:b=20:C=40Ifb>aThend=a:a=b:b=dEndIfIfC>aThen
语句PrintSgn(-6^2)+Abs(-6^2)+Int(-6^2)的输出结果是()。
在名称为Form1的窗体上添加一个名称为Label1、标题为“添加项目”的标签;添加一个名称为Text1的文本框,初始内容为空;添加一个名称为Combo1的下拉式组合框,并通过属性窗口输入若干项目(不少于3个,内容任意);再添加两个命令按钮,名称分别为Co
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
A.花粉B.油漆C.自身变性的IgGD.Rh抗原E.内啡肽可引起Ⅰ型超敏反应的变应原
如何处理胰岛素治疗糖尿病过程中So—mogi现象
对生产、上市和使用的药品的合法性进行监督,对非法药品依法进行处罚对药品进入市场时采取的必要的事前管理
某地在招商引资过程中,党委和政府要求当地司法机关要切实为外商办实事,净化投资环境,提供优质服务。某外商来当地开发区洽谈一个重大项目,人住宾馆不久,却丢失了钱包,内装数千元外币。书记、市长严令当地公安机关限期破案,公安部门倾巢出动,设卡排查,当夜就抓获小偷,
建筑抗震设计的设计地震分组,其反映了()的影响。
ABS树脂是下列哪几种物质的共聚物?()
按静置设备的设计压力分类,低压设备为()。钢构件组装中,焊接H型钢的翼缘板拼接缝和腹板拼接缝的间距不应小于()。
()拥有亚洲第一大红葡萄酒酒窖。
配器:
SQL的查询语句中,______短语用于实现关系的投影操作。
最新回复
(
0
)