某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

admin2021-06-15 52

问题某二叉树的中序序列为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/grtp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

二级C语言

NCRE全国计算机二级

已知：intc[3][4]；，则对数组元素引用正确的是()。

以下叙述中正确的是

若有定义：floatx=1．5；inta=1，b=3，c=2；，则正确的switch语句是()。

设fp已定义，执行语句fp=fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是

若有定义：doublea＝22；inti＝0，k＝18；则不符合C语言规定的赋值语句是

下面可以作为软件设计工具的是（）。

在数据管理技术发展的三个阶段中，数据共享最好的是

以下不能用于描述算法的是

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

若有定义语句：intx=10；则表达式x-=x+x的值为

A．尿N-乙酰-β-葡萄糖酶(NAG)B．尿溶菌酶(LYS)C．尿γ-谷氨酰转肽酶D．尿乳酸脱氢酶E．尿碱性磷酸酶有助于尿路恶性肿瘤诊断的是

一般需要将提取液进行重蒸馏或加盐重蒸馏的提取方法是

一女性患者急性广泛前壁心肌梗死患者，胸闷憋气明显，心率140次／分，双肺可闻及弥漫性小水泡音，首选最佳处理应为

局麻药按结构类型可分为

甲某犯有领导恐怖活动组织罪，现已潜逃境外，若对其进行缺席审判，应满足的条件有：()

()的作用决定了人员销售决策在企业整个营销管理决策中的地位和作用。

Afterfourmonthsinforeignparts,everyhourathomewas______.

下列哪种方法无法使一个页面中容纳更多的文字?()

我国是最早发明印刷术的国家。世界上现存最早的、标有确切日期的雕版印刷品是()。

从一瓶浓度为20%的消毒液中倒出2/5后，加满清水，再倒出2/5，又加满清水，此时消毒液的浓度为()。