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

admin2020-03-15 1.1K+

问题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

选项 A、2
B、3
C、4
D、5

答案C

解析该二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。所以得到的二叉树为：

所以这个二叉树的深度为4。选项C为正确答案。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下定义和语句chars1[10]="abcd!"，*s2="＼n123＼＼"；printf("％d％d＼n"，strlen(s1)，strlen(s2))；则输出结果是

设有定义语句intx[6]={2，4，6，8，5，7}，*p=x，i；要求依次输出x数组6个元素中的值不能完成此操作的语句是

有下列程序：main(){inta[4][4]={{1，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1})，i，k，t；for(i=0；i

有下列程序：#include／fun函数的功能是将a所指数组元素从大到小排序／voidfun(int*a，intn)main(){intt，i，j；{intc[10]={1，2，3，4，5

若有定义inta；floatb；doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是

设有定义：intk=1，m=2；floatf=7；，则以下选项中错误的表达式是

二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为()。

给定程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为：asdl23fgh543df，处理后新字符串为：123543asdfghdf。请在程序的下

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

糖尿病酮症酸中毒是糖尿病的急性并发症之一，下列哪项概念是错误的

下列选项中，不会引起脊柱局部叩击痛的是

下列部门不属于环境保护行政主管部门在批准设置入海排污口之前，必须征求意见的是()。

根据《专项规划环境影响报告书审查办法》，专项规划的审批机关在作出审批专项规划草案的决定前，应当将专项规划环境影响报告书送()。

甲县人民政府为建宾馆，向该县银行贷款500万元，届期未能偿还，银行便向人民法院提起诉讼。该案所涉及的法律关系(　　)。

利息收入具体包括()。

根据增值税法律制度的规定，一般纳税人销售的下列货物中，适用10％的税率的有()。

论述1911年之前报刊思想上的发展。(中国传媒大学，2008年)

Itisabouttimethatsuchpractices______.

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

二级C语言

NCRE全国计算机二级

若有以下定义和语句chars1[10]="abcd!"，*s2="＼n123＼＼"；printf("％d％d＼n"，strlen(s1)，strlen(s2))；则输出结果是

设有定义语句intx[6]={2，4，6，8，5，7}，*p=x，i；要求依次输出x数组6个元素中的值不能完成此操作的语句是

有下列程序：main(){inta[4][4]={{1，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1})，i，k，t；for(i=0；i

有下列程序：#include／*fun函数的功能是将a所指数组元素从大到小排序*／voidfun(int*a，intn)main(){intt，i，j；{intc[10]={1，2，3，4，5

若有定义inta；floatb；doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是

设有定义：intk=1，m=2；floatf=7；，则以下选项中错误的表达式是

二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为()。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

糖尿病酮症酸中毒是糖尿病的急性并发症之一，下列哪项概念是错误的

下列选项中，不会引起脊柱局部叩击痛的是

下列部门不属于环境保护行政主管部门在批准设置入海排污口之前，必须征求意见的是()。

根据《专项规划环境影响报告书审查办法》，专项规划的审批机关在作出审批专项规划草案的决定前，应当将专项规划环境影响报告书送()。

甲县人民政府为建宾馆，向该县银行贷款500万元，届期未能偿还，银行便向人民法院提起诉讼。该案所涉及的法律关系( )。

利息收入具体包括()。

根据增值税法律制度的规定，一般纳税人销售的下列货物中，适用10％的税率的有()。

论述1911年之前报刊思想上的发展。(中国传媒大学，2008年)

Itisabouttimethatsuchpractices______.

有下列程序：#include／fun函数的功能是将a所指数组元素从大到小排序／voidfun(int*a，intn)main(){intt，i，j；{intc[10]={1，2，3，4，5

甲县人民政府为建宾馆，向该县银行贷款500万元，届期未能偿还，银行便向人民法院提起诉讼。该案所涉及的法律关系(　　)。