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

admin2021-07-09 58

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

选项 A、2
B、3
C、4
D、5

答案C

解析深度，定义一棵树的根节点所在的层次为１，其他节点所在的层次等于它的父节点所在的层次加１，树的最大层次称为树的深度。二叉树遍历可以分为3种：前序遍历（访问根节点再访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。二叉树的前序序列为ABCDEFG，A为根节点。中序序列为DCBAEFG，可知DCB为左子树节点，EFG为右子树节点。同理B为C父节点,C为D父节点。同理E为F根节点，F为G根节点。故二叉树深度为4层。C选项正确。

转载请注明原文地址:https://kaotiyun.com/show/Lptp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞#include＜stdlib．h＞intfun(intn){intp；p=(int)malloc(sizeof(int))；p=n；returnp；}main(){inta；

若有以下程序#include＜stdio.h＞main(){inta=1,b=2,c=3,d=4;if((a=2)&&(b=1))c=2;if((c==3)||(d=-

有关return语句说法不正确的是()。

若有定义语句：doublea，*toP=&a；以下叙述中错误的是().

下列函数的功能是voidfun(chara,charb){while((b＝a)!=’\0’){a++；b++；}}

以下数组定义中错误的是()。

结构化程序设计中，下面对GOTO语句使用描述正确的是()。

软件测试用例包括

下列说法不正确的是()。

下列说法不正确的是()。

关于纤维素渗出的描述，错误的是

阴经井穴配属五行是阳经井穴配属五行是

()是指根据评估时点当时的条件，按功能重置相同状况的资产并使资产处于在用状态所耗费的成本。

下列关于作用组合效应的说法错误的是()。

会计人员填制记账凭证时，误将4300元记为3400元，科目及方向无误，且已登记入账。月未结账之前发现这一错误，可以采用划线更正法进行错账更正。()

根据《物权法》规定，()是用益物权。

固定电话用户需要过户，到电信营业网点办理相关手续时，必须带()。

公安工作是依据党和国家的政策、法律、法规保卫国家安全和社会治安秩序的专门工作。()

1　　ResearchersuncoveredaseriousflawintheunderlyingtechnologyfornearlyallInternettraffic,adiscoverythatledtoan

Thismedicalteam______2specialistsappointedbytheMinisterand3doctorsandtwoheadnurses.

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞#include＜stdlib．h＞intfun(intn){int*p；p=(int*)malloc(sizeof(int))；*p=n；return*p；}main(){inta；

若有以下程序#include＜stdio.h＞main(){inta=1,b=2,c=3,d=4;if((a=2)&&(b=1))c=2;if((c==3)||(d=-

有关return语句说法不正确的是()。

若有定义语句：doublea，*toP=&a；以下叙述中错误的是().

下列函数的功能是voidfun(char*a,char*b){while((*b＝*a)!=’\0’){a++；b++；}}

以下数组定义中错误的是()。

结构化程序设计中，下面对GOTO语句使用描述正确的是()。

软件测试用例包括

下列说法不正确的是()。

下列说法不正确的是()。

关于纤维素渗出的描述，错误的是

阴经井穴配属五行是阳经井穴配属五行是

()是指根据评估时点当时的条件，按功能重置相同状况的资产并使资产处于在用状态所耗费的成本。

下列关于作用组合效应的说法错误的是()。

会计人员填制记账凭证时，误将4300元记为3400元，科目及方向无误，且已登记入账。月未结账之前发现这一错误，可以采用划线更正法进行错账更正。()

根据《物权法》规定，()是用益物权。

固定电话用户需要过户，到电信营业网点办理相关手续时，必须带()。

公安工作是依据党和国家的政策、法律、法规保卫国家安全和社会治安秩序的专门工作。()

1 ResearchersuncoveredaseriousflawintheunderlyingtechnologyfornearlyallInternettraffic,adiscoverythatledtoan

Thismedicalteam______2specialistsappointedbytheMinisterand3doctorsandtwoheadnurses.

有以下程序：#include＜stdio．h＞#include＜stdlib．h＞intfun(intn){intp；p=(int)malloc(sizeof(int))；p=n；returnp；}main(){inta；

下列函数的功能是voidfun(chara,charb){while((b＝a)!=’\0’){a++；b++；}}

1　　ResearchersuncoveredaseriousflawintheunderlyingtechnologyfornearlyallInternettraffic,adiscoverythatledtoan