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

admin2020-07-28 24

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞main(){intc；While((c=getchar())!=’＼n’){switch(c-’3’){case0case
以下对C语言中联合类型数据的正确叙述是()。
给定程序MODI1．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要
请编写函数fun：在形参指针所指的4个整数中找出最大值和最小值，最大的放在a中，最小的放在d中。注意：部分源程序存在PROG1．C中，请勿改动主函数mare和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。1#include
给定程序MODI1．C中函数fun的功能是：计算正整数num的各位上的数字之积。例如，若输入：252，则输出应该是：20。若输入：202，则输出应该是：0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，
下列关于栈的叙述中，正确的是
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为
表达式a+=a-=a=9的值是

随机试题

A．苯妥英钠B．射频消融术C．安装人工心脏起搏器D．非同步直流电复律E．同步直流电复律完全性房室传导阻滞者应及时进行的处理是
因乙移情别恋，甲将硫酸倒入水杯带到学校欲报复乙。课间，甲、乙激烈争吵，甲欲以硫酸泼乙，但情急之下未能拧开杯盖，后甲因追乙离开教室。丙到教室，误将甲的水杯当作自己的杯子，拧开杯盖时硫酸淋洒一身，灼成重伤。关于本案，下列哪些选项是错误的?(2012年卷二53题
在住宅区内的道路上禁止货车通行,可以减少噪声、汽车尾气污染和行人行走的不安全感,房地产价格会()。
欧洲债券票面使用的货币一般是自由兑换的货币,主要有()。
和解的程序包括()。
2017年，B省共有农业产业化龙头经营组织2575个，比上年增加46个。其中，龙头企业2303个，增加91个。2017年，全省农业产业化龙头企业实现销售收入3858.0亿元，比上年增长6.2%。从产业类型看，销售收入前三位是粮食类、奶类和饲料类龙头企业，
关于刑法上的因果关系，下列选项正确的是()。
Geographyisthestudyoftherelationshipbetweenpeopleandtheland.Geographerscompareandcontrast【C1】______placesonthe
Writea120—wordreportonthenumberandlifeofelderlypeopleinChina.Writeitontheanswersheet.
A、Itrequiresmathematicianstoworkindependently.B、Itisfacedwithmanyunprecedentedchallenges.C、Itlagsbehindotherdis

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){intc；While((c=getchar())!=’＼n’){switch(c-’3’){case0case

以下对C语言中联合类型数据的正确叙述是()。

给定程序MODI1．C中函数fun的功能是：计算正整数num的各位上的数字之积。例如，若输入：252，则输出应该是：20。若输入：202，则输出应该是：0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，

下列关于栈的叙述中，正确的是

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

表达式a+=a-=a=9的值是

A．苯妥英钠B．射频消融术C．安装人工心脏起搏器D．非同步直流电复律E．同步直流电复律完全性房室传导阻滞者应及时进行的处理是

在住宅区内的道路上禁止货车通行,可以减少噪声、汽车尾气污染和行人行走的不安全感,房地产价格会()。

欧洲债券票面使用的货币一般是自由兑换的货币,主要有()。

和解的程序包括()。

关于刑法上的因果关系，下列选项正确的是()。

Geographyisthestudyoftherelationshipbetweenpeopleandtheland.Geographerscompareandcontrast【C1】______placesonthe

Writea120—wordreportonthenumberandlifeofelderlypeopleinChina.Writeitontheanswersheet.

A、Itrequiresmathematicianstoworkindependently.B、Itisfacedwithmanyunprecedentedchallenges.C、Itlagsbehindotherdis