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

admin2022-04-01 81

问题某二叉树的前序序列为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://kaotiyun.com/show/Emkp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是
若有定义语句：chars[10]="1234567\0\0";则strlen(s)的值是（）。
若有定义：floatx=1．5；inta=1，b=3，c=2；则正确的switch语句是
以下关于C语言的叙述中正确的是
关于C语言常量的叙述中错误的是()。
以下叙述中正确的是
下面函数的功能是()。sss(s，t)char*s，*t；{while((*s)&&(*t)&&(*t++==*s++))；return(*s-*t)；}
若二维数组a有m列，则在a[i][j]前的元素个数为()。
对如下二叉树进行后序遍历的结果为
软件测试的目的是

随机试题

减少小道消息消极影响的建议。
Wecanmakemistakesatanyage.Somemistakeswemakeareaboutmoney.Butmostmistakesareaboutpeople."DidJerryreallyca
对青霉素过敏的患者，最好不选用：
以下选项中，属于太湖平原江南水乡的是()。
只有具有()，才能使班级成员在认识上、行动上保持高度一致，相互之间形成一定的依存性，进而增强班级的凝聚力，推动班级的发展。
Iwasinarushasalways,butthistimeitwasforanimportantdateIjustcouldn’tbelatefor!Ifoundmyselfatacheckout
一个现实的人具有多种心理成分和特质，如情绪、愿望和习惯等，但它们并不是孤立存在的，而是密切联系并整合成为一个有机组织。以上表明人格具有()。
季节之于()相当于()之于海陆温差
下列说法符合公民道德建设“六个坚持”的方针原则的有()。
Completethenotesbelow.WriteNOMORETHANTWOWORDSforeachanswer.NecessaryimprovementstotheexistingSelf-

最新回复(0)

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

二级C语言

NCRE全国计算机二级

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是

若有定义语句：chars[10]="1234567\0\0";则strlen(s)的值是（）。

若有定义：floatx=1．5；inta=1，b=3，c=2；则正确的switch语句是

以下关于C语言的叙述中正确的是

关于C语言常量的叙述中错误的是()。

以下叙述中正确的是

下面函数的功能是()。sss(s，t)char*s，*t；{while((*s)&&(*t)&&(*t++==*s++))；return(*s-*t)；}

若二维数组a有m列，则在a[i][j]前的元素个数为()。

对如下二叉树进行后序遍历的结果为

软件测试的目的是

减少小道消息消极影响的建议。

Wecanmakemistakesatanyage.Somemistakeswemakeareaboutmoney.Butmostmistakesareaboutpeople."DidJerryreallyca

对青霉素过敏的患者，最好不选用：

以下选项中，属于太湖平原江南水乡的是()。

只有具有()，才能使班级成员在认识上、行动上保持高度一致，相互之间形成一定的依存性，进而增强班级的凝聚力，推动班级的发展。

Iwasinarushasalways,butthistimeitwasforanimportantdateIjustcouldn’tbelatefor!Ifoundmyselfatacheckout

一个现实的人具有多种心理成分和特质，如情绪、愿望和习惯等，但它们并不是孤立存在的，而是密切联系并整合成为一个有机组织。以上表明人格具有()。

季节之于()相当于()之于海陆温差

下列说法符合公民道德建设“六个坚持”的方针原则的有()。

Completethenotesbelow.WriteNOMORETHANTWOWORDSforeachanswer.NecessaryimprovementstotheexistingSelf-

下面函数的功能是()。sss(s，t)chars，t；{while((s)&&(t)&&(t++==s++))；return(s-t)；}