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

admin2015-06-30 37

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在程序运行期间可以用______函数把图形装入窗体、图片框或图像框。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

在窗体上画一个名称为Drivel的驱动器列表框，一个名称为Dirl的目录列表框。当改变当前驱动器时，目录列表框应该与之同步改变。设置两个控件同步的命令放在一个事件过程中，这个事件过程是

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()StaticxAsIntegerClsFori=1To2

下列叙述中正确的是

下列选项中不属于软件工程的3个要素的是()。

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指

为了使命令按钮(名称为Command1)右移200，应使用的语句是

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

有下列二叉树，对此二叉树前序遍历的结果为()。

转速电流闭环调速系统稳态时，转速()。

已知某变压器的初级电压为100V，次级电压为20V。试求该变压器的变压比。

经过长期努力，我国发展新的历史方位是()

蛋白质的吸收方式包括

根据社会保险法律制度的规定，下列有关失业保险的表述中，正确的有()。

在进行市场选择时，银行可以考虑放弃有较大吸引力，但是不能推动银行实现发展目标的细分市场。()

我国处理民族关系的基本原则是坚持()。

某公司网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理，在某DHCP客户机上连续执行“ipconfig／all”和“ipconfig／renew”命令，执行“ipconfig／all”得到的部分信息如图1所示，执行“ipconfig／renew

Theworld’sgreatestsnow-cappedpeaks,whichruninachainfromtheHimalayastotheTianshanMountainsontheborderofChina