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

admin2020-07-08 32

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

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

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

用树型结构来表示实体之间联系的模型称为()。

设二叉树的前序序列为ABDEGHCFU，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为()。

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是()。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

下列关于计算机病毒的叙述中，错误的是()。

下列关于计算机病毒的叙述中，错误的是

对不同类型的运算符，优先级的规定是()。

急性胆囊炎的致病因素包括()。

按规定，无形资产规定有效期的，按规定期限平均摊销；没有规定有效期的，按预计使用期限或者不少于()的期限平均摊销。

股票风险评级分为()。

下列诗句中，没有隐含与月亮有关的意象的是()。

慷慨对于大方相当于()对于()

西周时期的礼仪内容分为吉礼、凶礼、军礼、宾礼、嘉礼，冠婚之礼属于()

WhichofthefollowingisNOTtrue?