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

admin2020-02-26 22

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

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

答案C

解析该二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。
所以得到的二叉树为，所以这个二叉树的深度为4。选项C为正确答案。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：将文档中的所有中文文字字体由“宋体”替换为“微软雅黑”。

在关系数据库中，描述全局数据逻辑结构的是

下列叙述中正确的是

运算器的主要功能是进行

（2020年威海环翠区）系统脱敏法是指通过改变肌肉紧张以应付紧张、不安、焦虑和气愤。（）

如何才能提高教育督导评估活动的科学性?

5岁。高烧3天，口腔溃疡2天，啼哭，流涎，拒食。体检发现患儿全口牙龈红肿，上腭粘膜可见丛集成簇的针头大小透明水疱，部分已破溃为浅表溃疡，周围粘膜充血水肿广泛。本病例最可能的诊断为

无效合同是指合同虽然已成立,但因其在内容和形式上违反了法律、行政法规的强制性规定和社会公共利益,因此应确认为无效。下列哪些属于无效合同()。

商业银行的一级资本充足率不得低于()。

用人单位应当及时为失业人员出具终止或者解除劳动关系的证明，并将失业人员的名单自终止或者解除劳动关系之日起()日内告知社会保险经办机构。

理论上，商品交换时所需的货币量应当与商品的内在价值相符，即交换价格应当等于商品标价。但是，我们在现实生活中购买商品时却往往可以进行“讨价还价”。“讨价还价”行为本身()。

历史兴趣小组的四位同学分别概括了1368—1840年的明清时期的特点，正确的是()

Acoeducational(男女合校的)schoolOfferschildrennothinglessthanatrueversionofsocietyinminiature(缩影).Boysandgirlsare