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

admin2015-06-30 89

问题某二叉树的前序序列为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://www.kaotiyun.com/show/p5Qp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列关系运算的叙述中，正确的是

在窗体上画一个命令按钮，然后编写如下事件过程。PrivateSubCommand1_Click()DimmAsInteger,nAsInteger,pAsIntegerm=3:n

在VisualBasic中，组合框是文本框和下列哪一项的特性的组合

要使文本框获得输入焦点，则应采用文本框控件的方法是

可以在常量的后面加上类型说明符以显示常量的类型，可以表示整型常量的是

以下关于VisualBasic数据类型的说法，不恰当的是

如果要将窗体中的某个命令按钮设置成无效状态，应该设置命令按钮的那个属性

以下叙述中正确的是

以下声明语句中错误的是

用树形结构来表示实体之间联系的模型称为______。

关于乳腺纤维瘤的叙述中，不正确的是

风险控制对象数量应根据企业风险控制资源和能力来确定，通常风险控制对象应该在企业重大风险中选取，且比重不宜超过风险总数的()。

中国农业发展银行的主要任务是按照国家的法律法规，以()为基础，筹集农业政策性信贷资金，承担国家规定的农业政策性金融业务，代理财政性支农资金的拨付，为农业和农村经济发展服务。

(2020年)某两年期债券面值1000元，票面年利率10％。每半年付息一次，到期还本。假设有效年折现率是10．25％，该债券刚刚支付过上期利息，目前其价值是()元。

125，125，100，60，24，()

请在(1)～(4)空白处填写恰当的内容。DHCP的工作过程是：1)IP租用请求。DHCP客户机启动后，发出一个DHCPDISCOVER消息，其封包的源地址为(1)，目标地址为(2)。2)IP租用提供。当DHCP服务器收到DHCPDI

Windows2000是一个

Whydosomepeoplesaythattheyneverdream?Whatisthefunctionofthesecondparagraph?

Ifyoucarrythisarrogantattitudetotheconference,youwill______anysupportersyoumayhaveatthistime.