首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第l层)为( )。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第l层)为( )。
admin
2020-02-26
27
问题
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第l层)为( )。
选项
A、2
B、3
C、4
D、5
答案
C
解析
二叉树的前序序列为AB(3DEFG，则A为根节点；中序序列为DCBAEFG，可知节点D、c、B位于根节点的左子树上，节点E、F、G位于根节点的右子树上。另外，节点B、C、D在前序序列和中序序列中顺序相反，则说明这三个节点依次位于前一个节点的左子树上；节点E、F、G顺序未变，则说明这三个节点依次位于前一个节点的右子树上。故二叉树深度为4。
转载请注明原文地址:https://kaotiyun.com/show/LPYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小张完成了毕业论文，现需要在正文前添加论文目录以便检索和阅读，最优的操作方法是：
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“素材.xlsx”另存为“滨海市
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细”工作表中的销售数据，统计所有订单
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：在“订单明细”工作表的“小计”列中，计算每笔订单
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：请对“订单明细”工作表进行格式调整，通过套用表格
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”，帮助文涵完成以下操作：根据生成的数据透视表，在透视表下方创建一
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
下列叙述中错误的是
下列选项属于面向对象的程序设计语言是()。
随机试题
主张非理性是一种低级混乱的认识，这一观点是出于________的偏见。()
男，35岁，乏力、腹胀2个月，腹痛4天，便秘2天。体格检查：体温38．5℃，神清，皮肤巩膜轻度黄染，胸前有一蜘蛛痣，肝掌征(+)，肝、脾未扪及，移动性浊音(+)。实验室检查：ALT250U／L，AST～130U／L，ALB32g／L，GLB38g／L，
A．志贺痢疾杆菌B．福氏痢疾杆菌C．舒密次痢疾杆菌D．鲍氏痢疾杆菌E．宋内痢疾杆菌能产生神经毒素的是
女，3岁。右下后牙冷热刺激痛1周。检查：右下第二乳磨牙面深龋洞，去净腐质达牙本质深层，探诊轻微敏感，叩(-)。治疗应选择
ALT增高的患者，在鉴别诊断时，下列哪种情况可以不必考虑
某新生儿出生后第三天，对其生命体征的描述，正确的是
某企业2004年11月1日购入一项固定资产。该固定资产原价为498万元，预计使用年限为5年，预计净残值为5万元，按双倍余额递减法计提折旧。该固定资产2005年应计提的折旧额是()万元。
货物运输业小规模纳税人在境内提供公路或内河货物运输服务，需要开具增值税专用发票的，可就近向国税机关申请代开增值税专用发票，具体地点包括()。
“越陈越香”的普洱茶属于()。
中国特色社会主义民主政治的基础性工程是()
最新回复
(
0
)
