首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
admin
2021-07-09
36
问题
某二叉树的前序序列为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/Lptp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设变量均已正确定义,若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符x和y。以下所示的输入形式中正确的是()。(注:□代表空格字符)
以下程序段完全正确的是()。
下面属于应用软件的是()。
以下叙述中正确的是()。
设有两行定义语句:intscanf;floatcase;则以下叙述正确的是()。
以下叙述中正确的是()。
下列选项中不属于结构化程序设计方法的是
在E—R图中,用来表示实体的图形是
在软件开发中,需求分析阶段产生的主要文档是()。
下列说法不正确的是()。
随机试题
某一条无差异曲线由XY=48表示,下列哪两种商品组合是处于这一条无差异曲线上的?()
A.抗生素B.抗真菌药C.伊曲康唑D.特比萘芬E.糖皮质激素制剂在体、股癣尚未根治前,禁止应用的是()。
工地试验室只需结合工程特点,编制简洁、适用、针对性和操作性强的质量体系文件及各项管理制度。()
下述()情况下,监理工程师可按合同规定行使监控权,下达停工令。
下列哪一选项符合《公路桥涵地基基础设计规范》(JTGD63—2007)关于桩基础的构造要求?()
关于合同价款与合同类型,下列说法正确的是()。【2013年真题】
下列行为违反《中华人民共和国会计法》规定的有( )。
在学习“交通工具”这个概念时,把以前知道的汽车、火车、轮船等归到这个概念里是属于()。
TheStoryofLaniFive-year-oldLanistilltakessevenmedicineswithherbreakfasteverymorning."She’sverygoodaboutit,
核心
最新回复
(
0
)