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

admin2020-03-15 75

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

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

答案C

解析该二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。所以得到的二叉树为：

所以这个二叉树的深度为4。选项C为正确答案。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

程序中若有如下说明和定义语句charfun(char)；main(){chars="one",a[5]={0}，(*f1)()=fun，ch；……}以下选项中对函数fun的正确调用语句是

若各选项中所用变量己正确定义，函数fun中通过return语句返回一个函数值，以下选项中错误的程序是

有以下程序，执行后的结果是#include＜stdio．h＞main(){chars[]="abcde"；s+=2；printf("％d＼n"，s[0])；

层次型、网状型和关系型数据库划分原则是

以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include＜stdio．h＞#defineN10voidfun(intx[N]){inti=0；while(i＜N)scanf("％d"，__________)

若有定义inta；floatb；doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是

程序中若有如下说明和定义语句charfun(char)；main(){chars="one"，a[5]={0}，(*f1)()=fun，ch；}以下选项中对函数fun的正确调用语句是

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

一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树中的总节点数为()。

下面不能作为结构化方法软件需求分析工具的是()。

A．嗳气呃逆B．头痛、头胀、面红目赤C．胃脘痛D．脘腹有重坠感

缺铁性贫血的细胞形态学表现是

噻嗪类利尿药的不良反应不包括

A．羟丙甲纤维素B．微晶纤维素C．羧甲基淀粉钠D．甜蜜素E．滑石粉阿奇霉素分散片处方中，填充剂为()

水磨石地面面层的施工，列哪条不正确?[2004年第58题]

为弥补非预期损失，贷款要占有一定的经济资本。()

组织层次的职业生涯管理方法包括()。

D

Becausemarketsareoftenunpredictable,successfulmarketingisratherlikehittingamovingtarget.Consumertastesvarydepen

Americanwomenwilloccasionallywearshortskirts,sleevelessshirts,makeup,perfume,mightevenshowsomecleavage:she’sju

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

二级C语言

NCRE全国计算机二级

程序中若有如下说明和定义语句charfun(char*)；main(){char*s="one",a[5]={0}，(*f1)()=fun，ch；……}以下选项中对函数fun的正确调用语句是

若各选项中所用变量己正确定义，函数fun中通过return语句返回一个函数值，以下选项中错误的程序是

有以下程序，执行后的结果是#include＜stdio．h＞main(){chars[]="abcde"；s+=2；printf("％d＼n"，s[0])；

层次型、网状型和关系型数据库划分原则是

以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include＜stdio．h＞#defineN10voidfun(intx[N]){inti=0；while(i＜N)scanf("％d"，__________)

若有定义inta；floatb；doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是

程序中若有如下说明和定义语句charfun(char*)；main(){char*s="one"，a[5]={0}，(*f1)()=fun，ch；}以下选项中对函数fun的正确调用语句是

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

一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树中的总节点数为()。

下面不能作为结构化方法软件需求分析工具的是()。

A．嗳气呃逆B．头痛、头胀、面红目赤C．胃脘痛D．脘腹有重坠感

缺铁性贫血的细胞形态学表现是

噻嗪类利尿药的不良反应不包括

A．羟丙甲纤维素B．微晶纤维素C．羧甲基淀粉钠D．甜蜜素E．滑石粉阿奇霉素分散片处方中，填充剂为()

水磨石地面面层的施工，列哪条不正确?[2004年第58题]

为弥补非预期损失，贷款要占有一定的经济资本。()

组织层次的职业生涯管理方法包括()。

D

Becausemarketsareoftenunpredictable,successfulmarketingisratherlikehittingamovingtarget.Consumertastesvarydepen

Americanwomenwilloccasionallywearshortskirts,sleevelessshirts,makeup,perfume,mightevenshowsomecleavage:she’sju

程序中若有如下说明和定义语句charfun(char)；main(){chars="one",a[5]={0}，(*f1)()=fun，ch；……}以下选项中对函数fun的正确调用语句是

程序中若有如下说明和定义语句charfun(char)；main(){chars="one"，a[5]={0}，(*f1)()=fun，ch；}以下选项中对函数fun的正确调用语句是