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

admin2020-07-28 35

问题某二叉树的前序序列为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/X23p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若定义函数“int*func()”，则函数func的返回值为()。
给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使它
请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。1#include＜stdio．h＞
给定程序MODI1．C中函数fun的功能是：统计字符串中各元音字母(即：A、E、I、O、U)的个数。注意：字母不分大、小写。例如：若输入：THIsisaboot，则输出应该是：1、0、2、2、0。请改正程序中的错误，使它能得出正确的结果。注
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是
已定义以下函数intfun(int*p){return*p;}fun函数返回值是
下列叙述中正确的是
下列叙述中错误的是
设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号,商品名,单价,商品类别,供应商)，客户(客户号,姓名,地址,电邮,性别,身份证号)，购买(客户号,商品号,购买数量)，则关系购买的键为
某系统总体结构如下图所示，该系统结构图的最大扇入数是

随机试题

下列各项中，属于经济社会形态序列的是()
股疝最常用的手术方法是
健康信念模式认为可导致健康相关行为改变的心理活动，涉及到以下因素，除了
A．沼螺B．鼠蚤C．钉螺D．蜱E．蚊日本血吸虫的中间宿主是()
　　A．两地汤B．逐瘀止血汤C．清肝止淋汤D．清热固经汤E．燥湿化痰汤治疗经间期出血湿热证，应首选()
我国的混合资本债券是指商业银行为补充注册资本发行的、清偿顺序位于股权资本之前但列在一般债务和次级债务之后、期限在15年以上、发行之日起10年内不可赎回的债券。()
社会主义宏观经济调控通过()实现。
绿色消费是指一种以适度节制消费，避免或减少对环境的破坏，崇尚自然和保护生态等为特征的新型消费行为和过程。下列符合绿色消费理念的是()。
科学家：已经证明，采用新耕作方法可以使一些经营管理良好的农场在不明显降低产量、甚至在提高产量的前提下，减少化肥、杀虫剂和抗生素的使用量。批评家：并非如此。你们选择的农场是使用这些新方法最有可能取得成功的农场。为什么不提那些尝试了新方法却最终失败了
设A为m×n矩阵，以下命题正确的是()．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若定义函数“int*func()”，则函数func的返回值为()。

给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使它

请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。1#include＜stdio．h＞

给定程序MODI1．C中函数fun的功能是：统计字符串中各元音字母(即：A、E、I、O、U)的个数。注意：字母不分大、小写。例如：若输入：THIsisaboot，则输出应该是：1、0、2、2、0。请改正程序中的错误，使它能得出正确的结果。注

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

已定义以下函数intfun(int*p){return*p;}fun函数返回值是

下列叙述中正确的是

下列叙述中错误的是

设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号,商品名,单价,商品类别,供应商)，客户(客户号,姓名,地址,电邮,性别,身份证号)，购买(客户号,商品号,购买数量)，则关系购买的键为

某系统总体结构如下图所示，该系统结构图的最大扇入数是

下列各项中，属于经济社会形态序列的是()

股疝最常用的手术方法是

健康信念模式认为可导致健康相关行为改变的心理活动，涉及到以下因素，除了

A．沼螺B．鼠蚤C．钉螺D．蜱E．蚊日本血吸虫的中间宿主是()

A．两地汤B．逐瘀止血汤C．清肝止淋汤D．清热固经汤E．燥湿化痰汤治疗经间期出血湿热证，应首选()

我国的混合资本债券是指商业银行为补充注册资本发行的、清偿顺序位于股权资本之前但列在一般债务和次级债务之后、期限在15年以上、发行之日起10年内不可赎回的债券。()

社会主义宏观经济调控通过()实现。

绿色消费是指一种以适度节制消费，避免或减少对环境的破坏，崇尚自然和保护生态等为特征的新型消费行为和过程。下列符合绿色消费理念的是()。

设A为m×n矩阵，以下命题正确的是()．

已定义以下函数intfun(intp){returnp;}fun函数返回值是

　　A．两地汤B．逐瘀止血汤C．清肝止淋汤D．清热固经汤E．燥湿化痰汤治疗经间期出血湿热证，应首选()