首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为
admin
2015-07-01
60
问题
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为
选项
A、5
B、4
C、3
D、2
答案
B
解析
深度，定义一棵树的根节点所在的层次为１，其他节点所在的层次等于它的父节点所在的层次加１，树的最大层次称为树的深度。二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。二叉树的后序序列为DCBGFEA，A为根节点。中序序列为DCBAEFG，可知DCB为左子树节点，EFG为右子树节点。同理B为C父节点,C为D父节点。同理E为F根节点，F为G根节点。故二叉树深度为4层。B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/kogp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access数据库中，一般情况下，将一端表称为______，将多端表称为______。
Access通过数据访问页可以发布的数据是()。
若要确保输入的出生日期值的格式必须为短日期，应将该字段的输入掩码设置为()。
运行如下程序段：x=1y=1Z=1Forj=1To3Fork=1TO3Ifj=1Thenx=x+y+2Else
在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。
用户用IE浏览器打开已创建的数据访问页时，如果下层组级别都呈折叠状态，那么用户可以按哪个按钮来显示？
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。
数据流图的类型有【】和事务型。
数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
在图书表中要查找图书名称中包含“等级考试”的图书，对应“图书名称”字段的正确准则表达式是()。
随机试题
男性，62岁，近来咽第一口饭时常有哽噎感，首先应考虑（ ）。
标准物质，具有一种或多种足够的均匀和很好地确定了的特性，用以()。
实施爆破作业,在放射、毒害性环境中施工(含储存、运输、使用)及使用毒害性、腐蚀性物品施工时,承包人应在施工前()天以书面形式通知工程师。
运入加工现场的钢筋，每捆(盘)钢筋均应挂上标牌，标牌上没有()。
凯恩斯的对外贸易乘数理论认为，贸易顺差对国民收入的影响可以用公式：△Y=[△I+(△X-△M)]K来表示。该公式说明______。
回购交易是在现货交易基础上延伸出来的，它结合了现货交易和()的特点。
工资集体协商期间，雇员一方的首席代表()。[2011年5月二级真题]
A．条件(1)充分，但条件(2)不充分．B．条件(2)充分，但条件(1)不充分．C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D．条件(1)充分，条件(2)也充分．E．条件(1)和(2)单独都不充分，条件(1)和条件(2
IEEE802.1标准包括局域网体系结构、网络______以及网络管理与性能测试。
下列程序的输出结果是()。#includemain()voidfun(int*a，int*b){inta=1，b=2，*x=＆a，*y=&b；{int*k；fun(x，y)；
最新回复
(
0
)
