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

admin2015-07-01 29

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

选项 A、2
B、3
C、4
D、5

答案C

解析深度，定义一棵树的根节点所在的层次为１，其他节点所在的层次等于它的父节点所在的层次加１，树的最大层次称为树的深度。二叉树遍历可以分为3种：前序遍历（访问根节点再访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。二叉树的前序序列为ABCDEFG，A为根节点。中序序列为DCBAEFG，可知DCB为左子树节点，EFG为右子树节点。同理B为C父节点,C为D父节点。同理E为F根节点，F为G根节点。故二叉树深度为4层。C选项正确。

转载请注明原文地址:https://kaotiyun.com/show/rKrp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

软件测试方法中属于静态测试方法的是()。

SQL查洵就是用户使用SQL语句来创建的一种中查询。SQL查询主要包括【】传递查询、数据定义查询和子查询等4种。

表达式4+5\6*7/8Mod9的值是______.

窗体“滚动条”属性值有【】个选项。

要设计出带表格线的报表，需要向报表中添加()控件完成表格线的显示。

________属性主要是针对控件的外观或窗体的显示格式而设置的。

表格式窗体同一时刻能显示______。

从字符串S("abcdefg")中返回子串B("cd")的正确表达式是______。

已知程序段：s=0Fori=0to10step2S=S+1i=i*2Nexti当循环结束后，变量i、s值分别为()。

关于获取外部数据，叙述错误的是()。

自动化仪表工程在系统投运前应进行()试验。

一旦合同成立即具有法律效力，无论是在何种情况下订立的合同都将不能变更或撤销。()

根据国内民航运输有关规定，()无权援用法定的行李赔偿责任限额。

征收土地的，按照被征收土地的原用途给予补偿。征收耕地的补偿费用包括()。

赫尔巴特被认为是“现代教育学之父”，他的《普通教育学》被公认为是第一本现代教育学著作。()

黄花岗起义

幼儿园教师看到小朋友哭泣，就会很自然地进行安慰，这种行为几乎成了一种下意识的表现。这属于()。

设与对角矩阵相似．求正交变换x=Qy将f(x1，x2，x3)=xTAx化为标准形；

电子商务的安全是通过加密手段来达到的。电子商务系统中使用的主要加密技术是()