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

admin2022-04-01 57

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
若有定义语句：chars[10]="1234567\0\0";则strlen(s)的值是（）。
下面属于系统软件的是
软件(程序)调试的任务是
以下程序的主函数中调用了其前面定义的fun函数#include＜stdio．h＞main(){doublea[15]，k；k=fun(a)；……}则以下选项中错误的fun函数首部是
若变量已正确定义for(x=0,y=0;(y!=99&&x＜4);x++)则以上for循环
下列排序法中，每经过一次元素的交换会产生新的逆序的是
下面不能作为软件需求分析工具的是
若二维数组a有m列，则在a[i][j]前的元素个数为()。
数据流图中带有箭头的线段表示的是()。

随机试题

HowtoWriteaBookReviewI.ThedefinitionofabookreviewA.adescriptiveandcriticalorevaluativeaccountofaboo
简述屏蔽子网体系结构中堡垒主机的作用。
30岁女子，明显肥胖皮肤紫纹1年，经检查24小时尿17﹣OHCS升高，大剂量地塞米松抑制试验被抑制，CT见双侧肾上腺明显增大，垂体MRI未见肿瘤，其最可能的病因诊断为
艾叶治疗的胎动不安属于（　　）。黄芩治疗的胎动不安属于（　　）。
在人身保险实务中，考虑到(　　)等因素，保险金额的确定无客观依据，通常采用约定的方式来确定。
小明用Flash软件制作文字变形动画，希望将第1帧输入的“one”变形成20帧输入的“two”。在第1帧和第20帧之间设置了形状补间(如图所示)，完成动画后还要进行的操作是()。
逐底竞争在竞争激烈的环境下，为了寻找最高回报率，竞争参与者以牺牲道德、触犯法则的代价，换取更大利益。根据上述定义，下列不属于逐底竞争的是：
根据以下资料，回答下列问题：据统计，我国目前已有31个省(区、直辖市)和国务院各部门、直属机构推行政务公开，绝大多数建立了领导机构，制发了规范性文件，对本级政务公开工作提出了明确要求。与此同时，全国大中小学校普遍实行了校务公开，很多地方的医院积极
生产商品所需要的社会必要劳动时间随着劳动生产率的变化而变化，而影响劳动生产率的主要因素有
Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Thesame【C1】______ismadefromgenerationtogenerationand

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

若有定义语句：chars[10]="1234567\0\0";则strlen(s)的值是（）。

下面属于系统软件的是

软件(程序)调试的任务是

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

若变量已正确定义for(x=0,y=0;(y!=99&&x＜4);x++)则以上for循环

下列排序法中，每经过一次元素的交换会产生新的逆序的是

下面不能作为软件需求分析工具的是

若二维数组a有m列，则在a[i][j]前的元素个数为()。

数据流图中带有箭头的线段表示的是()。

HowtoWriteaBookReviewI.ThedefinitionofabookreviewA.adescriptiveandcriticalorevaluativeaccountofaboo

简述屏蔽子网体系结构中堡垒主机的作用。

30岁女子，明显肥胖皮肤紫纹1年，经检查24小时尿17﹣OHCS升高，大剂量地塞米松抑制试验被抑制，CT见双侧肾上腺明显增大，垂体MRI未见肿瘤，其最可能的病因诊断为

艾叶治疗的胎动不安属于（ ）。黄芩治疗的胎动不安属于（ ）。

在人身保险实务中，考虑到( )等因素，保险金额的确定无客观依据，通常采用约定的方式来确定。

小明用Flash软件制作文字变形动画，希望将第1帧输入的“one”变形成20帧输入的“two”。在第1帧和第20帧之间设置了形状补间(如图所示)，完成动画后还要进行的操作是()。

逐底竞争在竞争激烈的环境下，为了寻找最高回报率，竞争参与者以牺牲道德、触犯法则的代价，换取更大利益。根据上述定义，下列不属于逐底竞争的是：

生产商品所需要的社会必要劳动时间随着劳动生产率的变化而变化，而影响劳动生产率的主要因素有

Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Thesame【C1】______ismadefromgenerationtogenerationand

艾叶治疗的胎动不安属于（　　）。黄芩治疗的胎动不安属于（　　）。

在人身保险实务中，考虑到(　　)等因素，保险金额的确定无客观依据，通常采用约定的方式来确定。