首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
admin
2015-07-01
84
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
选项
A、2
B、3
C、4
D、5
答案
C
解析
深度,定义一棵树的根节点所在的层次为1,其他节点所在的层次等于它的父节点所在的层次加1,树的最大层次称为树的深度。二叉树遍历可以分为3种:前序遍历(访问根节点再访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。二叉树的前序序列为ABCDEFG,A为根节点。中序序列为DCBAEFG,可知DCB为左子树节点,EFG为右子树节点。同理B为C父节点,C为D父节点。同理E为F根节点,F为G根节点。故二叉树深度为4层。C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/Xbgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
源程序的文档化不包括()。
在使用向导创建交叉表查询时,用户需要指定______种字段。
不属于Office应用程序组件的软件是()。
结构化程序设计主要强调的是()
数据库系统阶段的数据具有较高独立性,数据独立性包括物理独立性和【】两个含义。
在数据库设计中,将E-R图转换成关系数据模型的过程属于
在数据表视图中,不能()。
下面程序的输出结果为______。a=4.5b=-123c=Len(Str(b)+Str(a))MsgBoxc
在If…EndIf选择结构中,允许可嵌套的深度是()。
设有如下代码:x=0Dox=x+1LoopWhilex>=______运行程序,要求循环体执行4次后结束循环,请在空白处填入适当语句使程序完整。
随机试题
A、血尿B、大量蛋白尿C、脓尿D、多尿E、少尿或无尿肾前性急性肾衰常见的原因是()
位于颅后窝的解剖结构是
中成药的联合应用中,因配伍禁忌不宜合用的药组有()。
羊水过少是指足月妊娠时的羊水量少于
在个别访谈法中,()往往不局限于事先预定的问题和问题的先后排列顺序,可以涉及较宽的领域,有利于充分发挥访问者和被访问者的主动性和创造性,因而能调查到原调查方案中没预料到的信息。
现在公务员已经不是“铁饭碗”了,你为什么还要报考?
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
根据下图回答下面问题
关于法的价值的说法,下列表述正确的有()
Theword"highway"isamisleadingnameofthisphenomenon.This"highway"ismoreasocialandcommercialenvironment,thanas
最新回复
(
0
)