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

admin2017-06-22 27

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

如果不指定对象，Close基本操作关闭的是()。

以下叙述中正确的是()。

以下数据结构中，不属于线性数据结构的是()。

在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为【】。

下列工具中为需求分析常用工具的是()。

在关于输入掩码的叙述中，正确的是()。

下面关于Access表的叙述中，错误的是()。

以下关于字段属性的叙述，正确的是()。

属于氧苷的是

不属于护理理论4个基本概念的是

土工织物的隔离作用是指()。

()不能作为衡量证券投资收益水平的指标。

重大旅游安全事故，是指()。

随着时代的进步，新型的、民主的家庭气氛和父母子女关系还在形成，但随着孩子的自我意识逐渐增强，很多孩子对父母的教诲听不进或当做“耳边风”，家长感到家庭教育力不从心。教师应该()。

(1)开庭(2)拘捕(3)起诉(4)杀人(5)判处死刑

深圳一公务员对从湖南赶来照顾媳妇和孙子的父母实施家庭暴力，引起社会关注，请问你怎么看待?(2011年11月6日浙江省基层政法干警面试真题)

下列不能用作存储容量单位的是()。

KeepOurSeasCleanA)Bytheyear2050itisestimatedthattheworld’spopulationcouldhaveincreasedtoaround12billio