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

admin2019-12-17 36

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面选项中关于编译预处理的叙述正确的是
有以下程序，程序运行后的输出结果是#include#defineS(x)4*(x)*x＋1voidmain(){intk＝5,j＝2；printf("％d＼n"，S(k＋j))；}
以下选项中不能作为C语言合法常量的是
有以下程序，已知字母A的ASCII码为65，程序运行后的输出结果是main(){charc1，c2；c1＝’A’＋’8’－’4’；c2＝’A’＋’8’－’5’；printf("％c，％d＼n"，c1，c2)；}
对于循环队列，下列叙述中正确的是
下列叙述中正确的是
以下选项中关于程序模块化的叙述错误的是
以下叙述中错误的是
以下程序的主函数中调用了其前面定义的fun函数#includemain(){doublea[15]，k；k＝fun(a)；……}则以下选项中错误的fun函数首部是
设循环队列为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为()。

随机试题

私人垄断资本同资产阶级国家政权相结合形成()
猪传染性胸膜肺炎的病原是
属于α受体阻断药的是
国务院负责安全生产监督管理的部门对全国建设工程安全生产工作实施()。
下列关于民用建筑节能的表述，不正确的是()。
()工作不属于账务处理的内容。
《企业内部控制基本规范》规定，企业内部控制由企业()实施。
第四十五个“世界地球日”，联合国环境规划署将中国()沙漠生态治理区确立为全球沙漠“生态经济示范区”，并把它作为全球首个荒漠化地区生态系统的研究对象。
UKismentionedinthetextwiththeintentionto______.Theword"juicy"inthelastsentenceofthesecondparagraphmostpr
ByfarthemostcommonsnakeinBritainistheadder.InScotland,infact,therearenoothersnakesatall.Theadderisalso

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面选项中关于编译预处理的叙述正确的是

有以下程序，程序运行后的输出结果是#include#defineS(x)4*(x)*x＋1voidmain(){intk＝5,j＝2；printf("％d＼n"，S(k＋j))；}

以下选项中不能作为C语言合法常量的是

有以下程序，已知字母A的ASCII码为65，程序运行后的输出结果是main(){charc1，c2；c1＝’A’＋’8’－’4’；c2＝’A’＋’8’－’5’；printf("％c，％d＼n"，c1，c2)；}

对于循环队列，下列叙述中正确的是

下列叙述中正确的是

以下选项中关于程序模块化的叙述错误的是

以下叙述中错误的是

以下程序的主函数中调用了其前面定义的fun函数#includemain(){doublea[15]，k；k＝fun(a)；……}则以下选项中错误的fun函数首部是

设循环队列为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为()。

私人垄断资本同资产阶级国家政权相结合形成()

猪传染性胸膜肺炎的病原是

属于α受体阻断药的是

国务院负责安全生产监督管理的部门对全国建设工程安全生产工作实施()。

下列关于民用建筑节能的表述，不正确的是()。

()工作不属于账务处理的内容。

《企业内部控制基本规范》规定，企业内部控制由企业()实施。

第四十五个“世界地球日”，联合国环境规划署将中国()沙漠生态治理区确立为全球沙漠“生态经济示范区”，并把它作为全球首个荒漠化地区生态系统的研究对象。

UKismentionedinthetextwiththeintentionto______.Theword"juicy"inthelastsentenceofthesecondparagraphmostpr

ByfarthemostcommonsnakeinBritainistheadder.InScotland,infact,therearenoothersnakesatall.Theadderisalso

有以下程序，程序运行后的输出结果是#include#defineS(x)4(x)x＋1voidmain(){intk＝5,j＝2；printf("％d＼n"，S(k＋j))；}