首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
admin
2020-06-06
110
问题
某二叉树的前序序列为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全国计算机二级
相关试题推荐
负责数据库中查询操作的数据库语言是( )。
软件设计中模块划分应遵循的准则是
内置计算函数Max的功能是
用Access数据库管理技术处理的数据不仅能存储为数据库文件,还可以以多种文件格式导出数据,但不支持导出的文件格式是
下列VBA变量名中,错误的是
窗体设计中,决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是( )。
在成绩中要查找成绩≥180且成绩≤90的学生,正确的条件表达式是
不属于VBA提供的程序运行错误处理的语句结构是
以下程序段运行结束后,变量X的值为X=2y=4DoX=x*yY=y+lLoopWhiley<4
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
随机试题
以“克己”为出发点的传统中国道德体系,在当代中国对于开拓公共性依然具有非常重要的价值。这是因为传统差序格局的私人关系文化在中国根深蒂固,因而其依然是当代中国个人道德尤其是官德建设的重要要求。但是,依据费孝通的观点,以“克己”为出发点的传统儒家道德体系,是差
PowerPoint中,在幻灯片中添加“动作按钮”的作用是()
A、possibilitiestopayB、obligationstopayC、necessitiestopayD、opportunitiestopayB词义推断题。题干意为:“Promisetopay意思是______。”Pr
大脑皮质可分为哪些层?各层主要由哪些神经元构成?
首次强调管理中人的因素的理论是()
与热轧钢筋相比,冷拉热轧钢筋的特点是()。[2006年真题]
土方开挖施工质量控制中,下列表述正确的有()。
在进行证券投资技术分析的假设中,最根本、最核心的条件是( )。
“退避三舍”这一成语出自()。
2008年10月8日,全国抗震救灾总结表彰大会召开。胡锦涛指出,抗震救灾斗争重大胜利,展现了全心全意为人民服务的中国共产党和中国社会主义国家政权的伟大力量,展现了人民军队的伟大力量,展现了13亿中国人民的伟大力量,展现了改革开放的伟大力量,展现了中国特色社
最新回复
(
0
)