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

admin2019-12-17 53

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

相关试题推荐

有以下程序main(){inta＝2，c＝5；printf("a＝％％d,b＝％％d＼n"，a,c)；}程序的输出结果是
C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
下列叙述中正确的是
下列叙述中正确的是
设有定义：intk＝0；以下选项的四个表达式中与其他三个表达式的值不相同的是
以下程序的主函数中调用了其前面定义的fun函数#includemain(){doublea[15]，k；k＝fun(a)；……}则以下选项中错误的fun函数首部是
若有C语言表达式2+3*4+7／3，以下选项中叙述正确的执行顺序是()。
某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()。
程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intn)，该函数的功能是：使数组左下半三角元素中的值乘以n。例如，若n的值为3，a数组中的值为：则返回主程序后a数组中的值应为：注意：部分源程序给出如下。

随机试题

SandrahadnotbeentoLasVegasmorethanayear.Shewasexcited.HersisterJanicewascomingbyto【C1】______herupinabout
肺炎球菌肺炎伴休克患者，首选补充血容量的液体为
目前的手机触摸屏大多是电容式触摸屏。电容触控技术是利用手指接近电容触控面板时所产生电容变化的触控技术。在开机状态下，下列说法正确的是()。
我国农村普遍使用的沼气池采用的技术是：
1995年起，由于受到世界性“消除碘缺乏运动”的影响，中国开始实行“全民食盐加碘”，每公斤食盐中的碘含量从1995年的6毫克增加到40毫克左右。结果，中国人尿液含碘量从起初的每升不足5微克，迅速增加到1999年的306微克，远远超出正常值。碘摄入过多，也可
(1990年)某公司通过电台及报纸两种方式做销售某种商品的广告，根据统计资料，销售收入R(万元)与电台广告费用x1(万元)及报纸广告费用x2(万元)之间的关系有如下经验公式：R=15+14x1+32x2—8x1x2—2x12一1022；1
[*]
In1490orso,themainprogressmentionedinthispassagewas______.AninventionofanItalianprofessor______.
Inhisbookonbiotechnology,Rifkin_____that"fornow,themostimportantissueathandistomakethenewscienceandtechnolo
PassageThreeWhoshouldbebetterrecognizedinthefilmindustry,accordingtothepassage?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序main(){inta＝2，c＝5；printf("a＝％％d,b＝％％d＼n"，a,c)；}程序的输出结果是

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

下列叙述中正确的是

下列叙述中正确的是

设有定义：intk＝0；以下选项的四个表达式中与其他三个表达式的值不相同的是

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

若有C语言表达式2+3*4+7／3，以下选项中叙述正确的执行顺序是()。

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

SandrahadnotbeentoLasVegasmorethanayear.Shewasexcited.HersisterJanicewascomingbyto【C1】______herupinabout

肺炎球菌肺炎伴休克患者，首选补充血容量的液体为

目前的手机触摸屏大多是电容式触摸屏。电容触控技术是利用手指接近电容触控面板时所产生电容变化的触控技术。在开机状态下，下列说法正确的是()。

我国农村普遍使用的沼气池采用的技术是：

(1990年)某公司通过电台及报纸两种方式做销售某种商品的广告，根据统计资料，销售收入R(万元)与电台广告费用x1(万元)及报纸广告费用x2(万元)之间的关系有如下经验公式：R=15+14x1+32x2—8x1x2—2x12一1022；1

[*]

In1490orso,themainprogressmentionedinthispassagewas______.AninventionofanItalianprofessor______.

Inhisbookonbiotechnology,Rifkin_____that"fornow,themostimportantissueathandistomakethenewscienceandtechnolo

PassageThreeWhoshouldbebetterrecognizedinthefilmindustry,accordingtothepassage?

In1490orso,themainprogressmentionedinthispassagewas.AninventionofanItalianprofessor.