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

admin2019-01-14 98

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

相关试题推荐

下列程序的输出结果，是______。main(){inta=0,b=0,c=0;if(++a＞0||++b＞0)++c;printf("\na=%d,b=%d,c=%d",a,b,c);}
下列选项中不是字符常量的是()。
已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。
设a、b、c为整数，且a=2、b=3、c=4，则执行完语句a*=18+(b++)-(++c)；后，a的值是【】。
设变量a、b、c、d和y都已正确定义并赋值。若有以下if语句if(a
以下叙述中错误的是()。
有定义：intx,y;若要通过scanf("%d,%d",&x,&y)；使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是()。
设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。
有以下程序，其功能是：以二进制“写”方式打开文件d1.dat，写入1～100这100个整数后关闭文件。再以二进制“读”方式打开文件d1.dat，将这100个整数读入到另一个数组b中，并打印输出。请填空。#include＜stdio.h＞
设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。

随机试题

程某在服装店做了一套服装，取衣服时因加工费一时不够而将一部手机留在服装店，约定次日补费后取回手机。依法律规定服装店对程某所留的手机享有的权利是【】
精索静脉曲张的超声特征是
某建筑柱下桩基承台，采用6根沉管灌注桩，桩身直径d=426mm，桩端进入持力层的深度为2500mm。桩基承台顶面处作用有竖向力F、力矩M和水平剪力V，承台及承台土的平均重度γG=20kN／m3。承台平面尺寸和桩位布置、桩基础剖面和地基土层分布情况见图6．1
某地方政府为促进本地经济的发展,决定投资开发本地东部地区新发现的一座铁、锌、银含量极为丰富的矿藏。但矿山所需的全套高科技开采设施必须从国外引进,耗资巨大,当地政府无力承担。于是,该地方政府与我国某信托投资公司(以下称信托公司)达成一致意见:由该信托公司筹集
在20世纪，失望于西方文明的一代求索者，面对着东西日趋频繁的交流和接触，不满足前辈间接认知中国精神的方式，便纷纷踏上了东来“朝圣”的征途，开辟出直面对话的新途径。他们都梦想用中国哲学精神来根治西方社会弊病，期盼着从那里寻回疗救自身的灵药和补正自家文化的方略
Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】________ap
若一台计算机的字长为32位，则表明该计算机(11)。
Thefunctionofthesentence"Waterboilsat100degreescentigrade."is
Westerndoctorsarebeginningtounderstandwhattraditionalhealershavealwaysknown,thatthebodyandthemindareinseparab
A、Gettingalongwellwithcolleagues.B、Payingattentiontoeverydetail.C、Planningeverythinginadvance.D、Knowingtheneeds

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

下列选项中不是字符常量的是()。

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。

设a、b、c为整数，且a=2、b=3、c=4，则执行完语句a*=18+(b++)-(++c)；后，a的值是【】。

设变量a、b、c、d和y都已正确定义并赋值。若有以下if语句if(a

以下叙述中错误的是()。

有定义：intx,y;若要通过scanf("%d,%d",&x,&y)；使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是()。

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

有以下程序，其功能是：以二进制“写”方式打开文件d1.dat，写入1～100这100个整数后关闭文件。再以二进制“读”方式打开文件d1.dat，将这100个整数读入到另一个数组b中，并打印输出。请填空。#include＜stdio.h＞

设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。

程某在服装店做了一套服装，取衣服时因加工费一时不够而将一部手机留在服装店，约定次日补费后取回手机。依法律规定服装店对程某所留的手机享有的权利是【】

精索静脉曲张的超声特征是

Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】________ap

若一台计算机的字长为32位，则表明该计算机(11)。

Thefunctionofthesentence"Waterboilsat100degreescentigrade."is

Westerndoctorsarebeginningtounderstandwhattraditionalhealershavealwaysknown,thatthebodyandthemindareinseparab

A、Gettingalongwellwithcolleagues.B、Payingattentiontoeverydetail.C、Planningeverythinginadvance.D、Knowingtheneeds