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

admin2020-03-15 70

问题某二叉树的前序序列为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://jikaoti.com/ti/5fG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下关于函数的叙述中正确的是

下列描述中错误的是

有以下程序段charname[20]；intnum；scanf("name=％snum=％d"，name，&num)；当执行上述程序段，并从键盘输入：name=Lilinum=1001后，name的值为

有下列程序：main(){inta[4][4]={{1，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1})，i，k，t；for(i=0；i

关于C语言的符号常量，以下叙述中正确的是

以下选项中不属于C语言程序运算符的是

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

Theprimeministerwillremembertheinterestingtime________inthiscountryallthetime.

美国中学类型繁多，主体是()

田护士给大学生讲解以下有关女性保健常识。阴道炎症的传播途径，不包括

双击鼠标通常用来选定某个项目。()

2012年6月，中国证券投资基金业协会正式成立，原()的行业自律职责转入中国证券投资基金业协会。[2015年9月真题]

孔子的教育思想在()中有充分的反映。

InBritain,thosewholivetobe100yearsoldreceiveabirthdaycardfromthequeen.Inthefuture,centenarianseverywherema

Manystudentsfindtheexperienceofattendinguniversitylecturestobeareallyconfusingand【C1】______experience.Thelecture