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

admin2018-08-17 73

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在窗体中添加一个命令按钮(名称为Command1)，然后编写如下代码：PrivateSubCommand1Click()Dima,bFora=1to5b=15-aNextaMsgBoxb-aEndSub窗体打开运行后，三次

下面描述中，符合结构化程序设计风格的是()。

在下面的程序中，要求循环体执行四次，请横线处应填写的语句是()。PrivateSubCommand1Click()x=1DoWhile______x=x+2LoopEndSub

下列说法中，不属于数据模型所描述的内容的是()。

下列不属于结构化分析的常用工具的是()。

自动编号一旦被指定，会()与记录连接。

有多个操作构成的宏，执行时是按【】执行的。

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【】。

以下叙述正确的是______。

以下字符串不符合Access字段命名规则的是

女性，21岁，因急性阑尾炎阑尾穿孔行急诊阑尾切除术。术后第5天，体温重又升高至38.7℃，伴下腹部坠胀、里急后重，排黏液样稀便3～4次。肛门指诊在直肠前壁触痛明显、局部饱满。此病人应诊断为

559。左半结肠癌伴急性肠梗阻原则上应

A、液中干燥法B、逆向蒸发法C、复凝聚法D、熔融法E、饱和水溶液法微囊制剂选择最适宜的方法为（）。

患儿，男，1岁半，因感冒发热到儿科医院就诊。医嘱：给予青霉素0．3g，肌内注射，适宜的注射部位是

采购经理指数(PMI)是监测经济运行的先行指标。反映经济运行荣枯分水线的PMI值是()。

小型企业人力资源管理部门的设置特点是()。

根据专利法律制度的规定，下列关于专利申请人的表述中，不正确的是()。

每个社会成员都应该自觉遵守社会公德，主要因为()。

学生是教育的对象，教师可以随意对待学生。()

“善游者溺，善骑者堕，各以其所好，反自为祸”。这句话的哲学寓意是()。