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

admin2022-10-24 44

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

设有下面的定义：Stnuctst{inta；floatb：}d；int*p；要使P指向结构变量d中的a成员，正确的赋值语句是()。

设有条件表达式：(ExP)?i++；j--，则以下表达式中(EXP)完全等价的是()。

有以下程序：#include＜stdio．h＞#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i＜N；i++)b[i]=a[i][i]-a[i][N-1-i]；}main(){int

对于一个正常运行的C程序，下列叙述中正确的是()。

下列程序的运行结果为()。#includevoidabc(char*str){inta，b，i，j；for(i=j=0；str[i]!=’＼0’；i++)if(str[i]!=’

设变量均已正确定义，若要通过scanf(“％d％c％d％c”，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注：口代表空格字符)()。

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

若变量已正确定义并赋值，则以下符合C语言语法的表达式是()。

检查软件产品是否符合需求定义的过程称为()。

对下列二叉树进行前序遍历的结果为()。

宗法制

A．心悸伴心前区痛B．心悸伴发热C．心悸伴贫血D．心悸伴呼吸困难E．心悸伴消瘦、出汗心肌炎可见

海群生是下列哪个药物的别称

工程中常对钢筋进行冷加工(冷拉、冷拔或冷轧)处理。经冷加工后，钢筋的性能(　　)。

下列关于鼠笼式三相异步电动机的表述中，正确的是(　　)。

ManyliterarydetectiveshaveporedoveragreatpuzzleconcerningthewriterMarcelProust:whathappenedin1909?HowdidCont

＝_______．

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

Decision-makingisacomplexbusinesssubjectwhichcombinesthemostcomplicatedelementsoftheoperationaland(36)______asp

Theentertainmentprofession,orshowbusiness,attractsmanyyoungpeople.【B1】______,onlyveryfewcanhopetobecomefamousa

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

二级C语言

NCRE全国计算机二级

设有下面的定义：Stnuctst{inta；floatb：}d；int*p；要使P指向结构变量d中的a成员，正确的赋值语句是()。

设有条件表达式：(ExP)?i++；j--，则以下表达式中(EXP)完全等价的是()。

有以下程序：#include＜stdio．h＞#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i＜N；i++)b[i]=a[i][i]-a[i][N-1-i]；}main(){int

对于一个正常运行的C程序，下列叙述中正确的是()。

下列程序的运行结果为()。#includevoidabc(char*str){inta，b，i，j；for(i=j=0；str[i]!=’＼0’；i++)if(str[i]!=’

设变量均已正确定义，若要通过scanf(“％d％c％d％c”，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注：口代表空格字符)()。

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

若变量已正确定义并赋值，则以下符合C语言语法的表达式是()。

检查软件产品是否符合需求定义的过程称为()。

对下列二叉树进行前序遍历的结果为()。

宗法制

A．心悸伴心前区痛B．心悸伴发热C．心悸伴贫血D．心悸伴呼吸困难E．心悸伴消瘦、出汗心肌炎可见

海群生是下列哪个药物的别称

工程中常对钢筋进行冷加工(冷拉、冷拔或冷轧)处理。经冷加工后，钢筋的性能( )。

下列关于鼠笼式三相异步电动机的表述中，正确的是( )。

ManyliterarydetectiveshaveporedoveragreatpuzzleconcerningthewriterMarcelProust:whathappenedin1909?HowdidCont

＝_______．

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

Decision-makingisacomplexbusinesssubjectwhichcombinesthemostcomplicatedelementsoftheoperationaland(36)______asp

Theentertainmentprofession,orshowbusiness,attractsmanyyoungpeople.【B1】______,onlyveryfewcanhopetobecomefamousa

工程中常对钢筋进行冷加工(冷拉、冷拔或冷轧)处理。经冷加工后，钢筋的性能(　　)。

下列关于鼠笼式三相异步电动机的表述中，正确的是(　　)。