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

admin2020-01-02 73

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

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

答案C

解析二叉树的前序序列为ABCDEFG，则A为根结点；中序序列为DcBAEFG，可知结点D、C、B位于根结点的左子树上，结点E、F、G位于根结点的右子树上。另外，结点B、C、D在前序序列和中序序列中顺序相反，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。故二叉树深度为4。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

关于菜单设计，下列叙述中错误的是()。
在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的()。
在关系数据库设计中，关系模式设计属于()。
以下关于VB的叙述中，错误的是()。
有如下程序：PrivateSubForm—Click()DimiAsInteger，nAsIntegerFori=1T020i=i+4n=n+iIfi＞10ThenExitForNextPrintnEndS
在黑盒测试方法中，设计测试用例的根据是()。
下列语句中，不能用于定义数组的关键字是()。
语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是()。
软件设计中模块划分应遵循的准则是()。
在面向对象的程序设计中，可被对象识别的动作称为(　　)。

随机试题

下列叙述中，错误的是()。
面的烹调方法为煮、烙、蒸、炸等，_______的营养素损失较少。
女，15岁，凸面型，鼻唇角小，面下1/3长，磨牙中性关系，尖牙远中关系，前牙Ⅲ度深覆牙合，覆盖6mm，上颌前牙段拥挤4mm，下颌前牙段拥挤6mm，ANB5.5度
男，38岁，右上腹疼痛、寒战、高热、黄疸1天。查体：体温39．6℃，血压83／60mmHg。皮肤巩膜黄染，右上腹及剑突下压痛，可及肿大胆囊，血白细胞26×109／L。诊断为
甲集团是ABC会计师事务所的常年审计客户。A注册会计师负责审计甲集团2018年度财务报表，确定财务报表整体的重要性为200万元。　资料一：　(1)甲集团利用ERP系统核算应收账款，在以前年度，利用ERP系统之外的Q软件手工输入相关数据后进行应收账款账龄
一般资料：求助者，女性，26岁，未婚，硕士研究生学历，公司职员。案例介绍：求助者父亲在春节时突发心脏病去世，求助者非常痛苦，久久不能摆脱。近来经常有不安感，害怕自己或母亲也有什么不幸，为此生活中总是小心翼翼，就连乘车时都担心发生车祸。因担心安全，多次婉拒
教师劳动的复杂性主要是由_____决定的。【】
DanielleSteel,America’ssweetheart,isoneofthehardestworkingwomeninthebookbusiness.Unlikeotherproductiveauthors
某商品的销售量x是P的函数，如果欲使该商品销售收人在价格变化情况下保持不变，则销售量x对于价格P的函数关系应满足什么微分方程，在这种情况下该商品需求量相对价格P的弹性是什么?
可以作为窗体记录源的是______。

最新回复(0)

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

二级VB

NCRE全国计算机二级

关于菜单设计，下列叙述中错误的是()。

在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的()。

在关系数据库设计中，关系模式设计属于()。

以下关于VB的叙述中，错误的是()。

有如下程序：PrivateSubForm—Click()DimiAsInteger，nAsIntegerFori=1T020i=i+4n=n+iIfi＞10ThenExitForNextPrintnEndS

在黑盒测试方法中，设计测试用例的根据是()。

下列语句中，不能用于定义数组的关键字是()。

语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是()。

软件设计中模块划分应遵循的准则是()。

在面向对象的程序设计中，可被对象识别的动作称为( )。

下列叙述中，错误的是()。

面的烹调方法为煮、烙、蒸、炸等，_______的营养素损失较少。

女，15岁，凸面型，鼻唇角小，面下1/3长，磨牙中性关系，尖牙远中关系，前牙Ⅲ度深覆牙合，覆盖6mm，上颌前牙段拥挤4mm，下颌前牙段拥挤6mm，ANB5.5度

男，38岁，右上腹疼痛、寒战、高热、黄疸1天。查体：体温39．6℃，血压83／60mmHg。皮肤巩膜黄染，右上腹及剑突下压痛，可及肿大胆囊，血白细胞26×109／L。诊断为

教师劳动的复杂性主要是由_____决定的。【】

DanielleSteel,America’ssweetheart,isoneofthehardestworkingwomeninthebookbusiness.Unlikeotherproductiveauthors

某商品的销售量x是P的函数，如果欲使该商品销售收人在价格变化情况下保持不变，则销售量x对于价格P的函数关系应满足什么微分方程，在这种情况下该商品需求量相对价格P的弹性是什么?

可以作为窗体记录源的是______。

在面向对象的程序设计中，可被对象识别的动作称为(　　)。