首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
admin
2020-05-11
64
问题
某二叉树的前序序列为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/hsHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Vis,ualBasic中的“启动对象”是指启动VisualBasic应用程序时,被自动加载并首对象。下列关于VisualBasic“启动对象”的描述中,错误的是
软件生命周期是指
在考生文件夹下有一个工程文件sjt5.vbp,请先装入该工程文件,然后完成以下操作:在名称为Form1的窗体上画三个命令按钮,其名称分别为C1、C2和C3,标题分别为“读入数据”、“计算”和“存盘”(如图1-125所示)。程序运行后,如果单击“读入数据
(1)在名称为Form1的窗体上画一个名称为Label1、标题为“添加项目:”的标签;画一个名称为Text1的文本框,没有初始内容;画一个名称为Combo1的下拉式组合框,并通过属性窗口输入若干项目(不少于三个,内容任意);再画两个命令按钮,名称分别为Co
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
在软件开发中,需求分析阶段产生的主要文档是()。
以下关于文件的叙述中,错误的是( )。
下列关于水平滚动条的叙述中,错误的是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
数据库管理系统中负责数据模式定义的语言是
随机试题
目前,个人计算机使用的电子元器件主要是__________。
具有温肺化饮作用的药物是()(1997年第139题)
刺激交感神经,不能引起
患者吴某,男性,47岁。农民,既往曾有蛔虫病史,目前症见周身肌肤色黄,两目黄染,伴有胁痛,时发时止,倦怠乏力,大便溏薄,舌淡,苔白,脉濡细。治疗宜选用
某公司从银行取得贷款30万元,年利率为6%,贷款期限为3年,到第3年年末一次偿清,公司应付银行本利和为()万元。
进入工作稳定期以后,投资应偏向风险高、收益高的产品。()
UntilItookDrOffutt’sclassinDeMathaHighschool,Iwasanunderachievingstudent,butIleftthatclass【C1】______neverto
专利权终止的原因有()。
はい、かしこまりました。このような故障は品質に問題がない()、弊社は責任をもって修理いたします。
【B1】【B7】
最新回复
(
0
)