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

admin2022-10-24 21

问题某二叉树的前序序列为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。故本题答案为C选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

有以下程序：#includedoublef(doublex)；main()}doublea=0；inti；for(i=0；i

有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，&j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。

有以下程序，程序中库函数islower(eh)用以判断ch中的字母是否为小写字母：#include#includevoidfun(char*P){inti=0；while(P[i])

在黑盒测试方法中，设计测试用例的主要依据是()。

若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i＞0；i--)for(i=0；j＜4．j++){…}

给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回；并将大于平均值的数放在形参Y所指数组中，在主函数中输出。例如，有10个正数：4630324061745154826，平均值

下列给定程序中，fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串s输入：AAaaBBbb123CCcccd，则应输出：upper=6，lower=8。请改正程序中的错误，使它得出正确的结果。注意：部分源程序在文件MODI1

A．临时心脏起搏器植入B．肾上腺素C．直流电复律D．毛花苷C(西地兰)E．阿托品男，49岁。风湿性心脏瓣膜病史10年，心房颤动5年。就诊时，心率150次／分，心房颤动，血压105／65mmHg。治疗应首选()

按照重置成本法的计算公式，被评估资产评估值等于()。

标志中国黄河中、下游地区农耕业的萌芽的文化遗址是()

A、茜草素B、2，5-二羟基蒽醌C、1，8-二羟基蒽醌D、2，6-二羟基蒽醌E、1，4-二羟基蒽醌酸性最弱的是

“教自由”和“学自由”是“威斯康星思想”的两个核心概念。()

(2016·山东)教师需要尊重和热爱学生，也要在学生面前有权威和威严，“老好人”是不受学生欢迎的。()

假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是(　　)。

PoliceinthepopularresortcityVirginiaBeachrecentlybeganoperatingvideosurveillancecameraswithcontroversialfacerec

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

二级C语言

NCRE全国计算机二级

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

有以下程序：#includedoublef(doublex)；main()}doublea=0；inti；for(i=0；i

有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，&j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。

有以下程序，程序中库函数islower(eh)用以判断ch中的字母是否为小写字母：#include#includevoidfun(char*P){inti=0；while(P[i])

在黑盒测试方法中，设计测试用例的主要依据是()。

若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i＞0；i--)for(i=0；j＜4．j++){…}

给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回；并将大于平均值的数放在形参Y所指数组中，在主函数中输出。例如，有10个正数：4630324061745154826，平均值

下列给定程序中，fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串s输入：AAaaBBbb123CCcccd，则应输出：upper=6，lower=8。请改正程序中的错误，使它得出正确的结果。注意：部分源程序在文件MODI1

A．临时心脏起搏器植入B．肾上腺素C．直流电复律D．毛花苷C(西地兰)E．阿托品男，49岁。风湿性心脏瓣膜病史10年，心房颤动5年。就诊时，心率150次／分，心房颤动，血压105／65mmHg。治疗应首选()

按照重置成本法的计算公式，被评估资产评估值等于()。

标志中国黄河中、下游地区农耕业的萌芽的文化遗址是()

A、茜草素B、2，5-二羟基蒽醌C、1，8-二羟基蒽醌D、2，6-二羟基蒽醌E、1，4-二羟基蒽醌酸性最弱的是

“教自由”和“学自由”是“威斯康星思想”的两个核心概念。()

(2016·山东)教师需要尊重和热爱学生，也要在学生面前有权威和威严，“老好人”是不受学生欢迎的。()

假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是( )。

PoliceinthepopularresortcityVirginiaBeachrecentlybeganoperatingvideosurveillancecameraswithcontroversialfacerec

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是(　　)。