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

admin2019-12-17 31

问题某二叉树的前序序列为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全国计算机二级

相关试题推荐

若有定义语句：chars[10]＝"1234567＼0＼0"；，则strlen(s)的值是
下列叙述中正确的是
以下叙述中正确的是
以下叙述中正确的是
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#includemain(){FILE*fp；longnum＝0,fp＝fopen("fname．dat"，"r")；while(______
以下程序依次把从终端输入的字符存放到f文件中，用＃作为结束输入的标志，则在横线处应填入的选项是#includemain(){FILE*fp；charch；fp＝fopen("fname"，"w")；while((ch＝getc
以下选项中叙述错误的是
有3个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()。

随机试题

选刊、期刊、百科全书等作品属于()
激发整个脏腑经络生理活动属气的
某患者，男性，40岁，因乏力1周、牙龈出血伴皮肤瘀斑3d急诊入院，既往体健。化验血常规示Hb75g／L，WBC2.5×109／L，Plt8×109／L。若诊断急性白血病，原始细胞胞质中可见呈柴捆状分布的Auer小体，最可能的白血病类型(FAB分类
下列情形中，哪些行为构成非法经营同类营业罪：
甲公司2012年度实现利润总额10000万元，适用的所得税税率为25％；预计未来期间适用的所得税税率不会发生变化，假定未来期间能够产生足够的应纳税所得额用以抵扣暂时性差异。甲公司2012年度发生的有关交易和事项中，会计处理与税法规定存在差异的有：(1)
许多消费者对废弃的包装对生态的影响表示关注。这种关注也许可以解释为什么商店快速购进以浓缩形式生产的新型清洁产品。这种浓缩形式的产品包装于小的容器中，可以只用较少的塑料，并且只用较小的运输空间。下面哪一项如果正确，最能削弱题干所提供的解释?
Readthearticlebelowaboutmarketingpartnerships.Choosethebestsentencefromtheoppositepagetofilleachofthegaps.F
Thelandofapplepieandbaseball—theUnitedStatesofAmerica.OfcourseweallknowthereismoretoAmericathanapplepie
A、Tapwaterismoreavailable.B、Bottledwaterisnotcleanenough.C、Tapwaterisbettertoquenchone’sthirst.D、Bottledwate
A、Colombia’scontestant.B、AriadnaGutierrezArevalo.C、PiaAlonzoWurtzbach.D、SteveHarvey.C新闻中说到一开始颁错了奖，错把冠军颁给了哥伦比亚选手Ariadna

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：chars[10]＝"1234567＼0＼0"；，则strlen(s)的值是

下列叙述中正确的是

以下叙述中正确的是

以下叙述中正确的是

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#includemain(){FILE*fp；longnum＝0,fp＝fopen("fname．dat"，"r")；while(______

以下程序依次把从终端输入的字符存放到f文件中，用＃作为结束输入的标志，则在横线处应填入的选项是#includemain(){FILE*fp；charch；fp＝fopen("fname"，"w")；while((ch＝getc

以下选项中叙述错误的是

有3个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()。

选刊、期刊、百科全书等作品属于()

激发整个脏腑经络生理活动属气的

某患者，男性，40岁，因乏力1周、牙龈出血伴皮肤瘀斑3d急诊入院，既往体健。化验血常规示Hb75g／L，WBC2.5×109／L，Plt8×109／L。若诊断急性白血病，原始细胞胞质中可见呈柴捆状分布的Auer小体，最可能的白血病类型(FAB分类

下列情形中，哪些行为构成非法经营同类营业罪：

Readthearticlebelowaboutmarketingpartnerships.Choosethebestsentencefromtheoppositepagetofilleachofthegaps.F

Thelandofapplepieandbaseball—theUnitedStatesofAmerica.OfcourseweallknowthereismoretoAmericathanapplepie

A、Tapwaterismoreavailable.B、Bottledwaterisnotcleanenough.C、Tapwaterisbettertoquenchone’sthirst.D、Bottledwate

A、Colombia’scontestant.B、AriadnaGutierrezArevalo.C、PiaAlonzoWurtzbach.D、SteveHarvey.C新闻中说到一开始颁错了奖，错把冠军颁给了哥伦比亚选手Ariadna