首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为:ABCDEFG,中序序列为:DCBAEFG,则该二叉树的深度(根结点在第1层)为
某二叉树的前序序列为:ABCDEFG,中序序列为:DCBAEFG,则该二叉树的深度(根结点在第1层)为
admin
2020-07-25
81
问题
某二叉树的前序序列为:ABCDEFG,中序序列为:DCBAEFG,则该二叉树的深度(根结点在第1层)为
选项
A、2
B、3
C、4
D、5
答案
C
解析
该二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,可知A为根结点,结点B、C、D位于根结点的左子树上,结点E、F、G位于根结点的右子树上;并且结点B、C、D在前序序列和中序序列中顺序颠倒,则说明这三个结点依次位于前一个结点的左子树上;结点E、F、G顺序未变,则说明这三个结点依次位于前一个结点的右子树上。所以得到的二叉树为:
所以这个二叉树的深度为4。选项C为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/4xcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某系统总体结构图如下图所示,该系统结构图的最大扇出数、最大扇入数的总和是
面向对象方法中,继承是指
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
下列叙述中错误的是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
己建立的“tEmployee”表,表结构及表内容如下所示:若要确保输入的联系电话值只能为8位数字,应将该字段的输入掩码设置为
用二维表来表示实体及实体之间联系的数据模型是
下面属于软件定义阶段任务的是
在考生文件夹下,有一个数据库文件“sampl.accdb”,一个Excel文件“tScore.xls”和一个图像文件“photo.bmp”。在该数据库文件中已经建立了一个表对象“tSmd”。试按以下操作要求,完成各种操作:设置“tStud”表的显示格式
随机试题
He______agreatdealintheolddays.
麻醉药品包括
肺癌空洞,肺结核空洞,肺脓肿空洞,最主要的鉴别是
下列哪项属于非感染性发热的疾病
甲县的佳华公司与乙县的亿龙公司订立的烟叶买卖合同中约定,如果因为合同履行发生争议,应提交A仲裁委员会仲裁。佳华公司交货后,亿龙公司认为烟叶质量与约定不符,且正在霉变,遂准备提起仲裁,并对烟叶进行证据保全。关于本案的证据保全,下列哪些表述是正确的?(2014
输送能力大,运转费用低,常用来完成大量繁重散装固体及具有磨琢性物料的输送任务的输送机是()。
期货公司的下列人员中有权对年度报告签署确认意见的是( )。
风险与收益是相互影响、相互作用的,一般遵循低风险高收益的基本规律。()
需求弹性是时间的函数,一般而言,时间越长,需求弹性()。
【美国进步运动】北京大学2006年世界史近现代史真题;中国人民大学2015年世界通史真题;南京大学2017年世界史基础真题
最新回复
(
0
)