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

admin2022-04-01 84

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

相关试题推荐

若在定义语句：inta,b,c,*p=&c;接着执行以下选项中的语句，则能正确执行的语句是（）。
下列关系表达式中，结果为“假”的是
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
下面结构体的定义语句中，错误的是
十进制整数设为整数类I，则下面属于类I的实例的是
由关系R1和R2得到关系R3的操作是
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是
下面函数的功能是()。sss(s，t)char*s，*t；{while((*s)&&(*t)&&(*t++==*s++))；return(*s-*t)；}
对如下二叉树进行后序遍历的结果为

随机试题

总结性评价
男性，24岁，四肢麻木、无力、酸痛，伴吞咽、发音困难15小时。排尿无障碍。检查：四肢呈弛缓性瘫痪，四肢腱反射消失。起病后次日腰穿，脑脊液压力和化验均正常。肌酶正常。其电生理改变为
烧伤面积计算，会阴占全身面积的
女，48岁。近半年月经不规则，现停经60天，阴道流血12天，量时多时少。妇科检查：宫颈光滑，子宫稍大，质中等硬双侧附件无异常，为明确诊断最恰当的检查方法是
A．蛔虫病B．钩虫病C．蛲虫病D．绦虫病鹤草芽善治
A、沉香B、乌药C、甘松D、川楝子E、青木香功能行气止痛，杀虫，疗癣的中药是
最适宜放置宫内节育器的时间是
采用经评审的最低投标价法对建设工程项目施工投标文件进行评审时，主要比较的是()。
求助者的情绪症状主要有()。求助者心理问题的原因不包括()。
()的目标是重建求助者的人格系统。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若在定义语句：inta,b,c,*p=&c;接着执行以下选项中的语句，则能正确执行的语句是（）。

下列关系表达式中，结果为“假”的是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

下面结构体的定义语句中，错误的是

十进制整数设为整数类I，则下面属于类I的实例的是

由关系R1和R2得到关系R3的操作是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是

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

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

总结性评价

男性，24岁，四肢麻木、无力、酸痛，伴吞咽、发音困难15小时。排尿无障碍。检查：四肢呈弛缓性瘫痪，四肢腱反射消失。起病后次日腰穿，脑脊液压力和化验均正常。肌酶正常。其电生理改变为

烧伤面积计算，会阴占全身面积的

女，48岁。近半年月经不规则，现停经60天，阴道流血12天，量时多时少。妇科检查：宫颈光滑，子宫稍大，质中等硬双侧附件无异常，为明确诊断最恰当的检查方法是

A．蛔虫病B．钩虫病C．蛲虫病D．绦虫病鹤草芽善治

A、沉香B、乌药C、甘松D、川楝子E、青木香功能行气止痛，杀虫，疗癣的中药是

最适宜放置宫内节育器的时间是

采用经评审的最低投标价法对建设工程项目施工投标文件进行评审时，主要比较的是()。

求助者的情绪症状主要有()。求助者心理问题的原因不包括()。

()的目标是重建求助者的人格系统。

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