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

admin2019-01-14 87

问题某二叉树的前序序列为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://www.kaotiyun.com/show/lsRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){chars[]=“012xy＼08s34f4w2”；inti，n=0：for(i=0；s[i]!=0；i++)if(s[i]>=‘0’＆＆s[i
下列程序的输出结果，是______。main(){inta=0,b=0,c=0;if(++a＞0||++b＞0)++c;printf("\na=%d,b=%d,c=%d",a,b,c);}
以下程序的输出结果是()。#include＜stdio.h＞main(){inti=10,j=0；do{j=j+i；i--；}while(i＞5)；printf("%d\n"，j)；}
有以下程序structs{intx,y;}data[2]={10,100,20,200}；main(){structs*p=data；printf("%d\n"，++(p-＞x))；}程
语句：printf("%d\n",12&012);的输出结果是()。
以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9],i;for(i=0;i＜10;i++)scanf("%d",＆x[i]);for
设有下列二叉树：对此二叉树后序遍历的结果为
下面关于完全二叉树的叙述中，错误的是______。
在一棵二叉树上，第5层的结点数最多是()。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

随机试题

劳动者解除劳动合同,应当提前()日以书面形式通知用人单位。
正常月经周期中，排卵后血清激素水平的变化，哪几项正确
A．气虚B．气滞C．气逆D．气闭E．气陷
甲公司与乙公司签订了一份购销合同，约定由甲公司将货物托运给乙公司。同时，甲又与丙、丁两家运输公司签订了运输合同，由丙、丁将货物运交乙公司，若甲与乙的购销合同发生变化，甲拟向承运人丙与丁提出变更运输合同，甲有权提出下列哪些变更合同的要求?
下列情形中，不能作为坏账损失在计算应纳税所得额时扣除的是()。(2015年)
在GoldWave软件中，如图所示的操作是()。
Don’thandlethevaseasifit______madeofsteel.
与“燕子：低飞：下雨”这组词逻辑关系最为相近的一项是（）。
(22)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(23)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。
Parentshavealegalobligationtoensurethattheirchildren______(受到与他们年龄相适应的有效教育).

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){chars[]=“012xy＼08s34f4w2”；inti，n=0：for(i=0；s[i]!=0；i++)if(s[i]>=‘0’＆＆s[i

下列程序的输出结果，是______。main(){inta=0,b=0,c=0;if(++a＞0||++b＞0)++c;printf("\na=%d,b=%d,c=%d",a,b,c);}

以下程序的输出结果是()。#include＜stdio.h＞main(){inti=10,j=0；do{j=j+i；i--；}while(i＞5)；printf("%d\n"，j)；}

有以下程序structs{intx,y;}data[2]={10,100,20,200}；main(){structs*p=data；printf("%d\n"，++(p-＞x))；}程

语句：printf("%d\n",12&012);的输出结果是()。

以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9],i;for(i=0;i＜10;i++)scanf("%d",＆x[i]);for

设有下列二叉树：对此二叉树后序遍历的结果为

下面关于完全二叉树的叙述中，错误的是______。

在一棵二叉树上，第5层的结点数最多是()。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

劳动者解除劳动合同,应当提前()日以书面形式通知用人单位。

正常月经周期中，排卵后血清激素水平的变化，哪几项正确

A．气虚B．气滞C．气逆D．气闭E．气陷

下列情形中，不能作为坏账损失在计算应纳税所得额时扣除的是()。(2015年)

在GoldWave软件中，如图所示的操作是()。

Don’thandlethevaseasifit______madeofsteel.

与“燕子：低飞：下雨”这组词逻辑关系最为相近的一项是（）。

(22)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(23)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。

Parentshavealegalobligationtoensurethattheirchildren______(受到与他们年龄相适应的有效教育).