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

admin2015-07-27 54

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有【】个元素。

模块化程序设计主要强调的是()。

表示""整数x的绝对值大于5""时值为""真""的C语言表达式是【】。

以下各选项企图说明一种新的类型名，其中正确的是______。

下列叙述中正确的是()。

设当前盘为A盘，当前系统提示符为“＞”在不改变当前盘情况下，显示C盘的当前目录路径，应使用命令【】。

设有定义：int(*ptr)()；　　则以下叙述中正确的是()

以下循环体的执行次数是______。　main()　{　int　i,j；　for(i=0,　j=1；i＜=j+1;　i+=2，j--)　printf("%d\n",i)　}

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

A、血尿B、大量蛋白尿C、脓尿D、多尿E、少尿或无尿肾前性急性肾衰常见的原因是（）

位于颅后窝的解剖结构是

中成药的联合应用中，因配伍禁忌不宜合用的药组有()。

羊水过少是指足月妊娠时的羊水量少于

在个别访谈法中,()往往不局限于事先预定的问题和问题的先后排列顺序,可以涉及较宽的领域,有利于充分发挥访问者和被访问者的主动性和创造性,因而能调查到原调查方案中没预料到的信息。

现在公务员已经不是“铁饭碗”了，你为什么还要报考?

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

根据下图回答下面问题

关于法的价值的说法，下列表述正确的有()

Theword"highway"isamisleadingnameofthisphenomenon.This"highway"ismoreasocialandcommercialenvironment,thanas

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

二级C语言

NCRE全国计算机二级

在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有【】个元素。

模块化程序设计主要强调的是()。

表示""整数x的绝对值大于5""时值为""真""的C语言表达式是【】。

以下各选项企图说明一种新的类型名，其中正确的是______。

下列叙述中正确的是()。

设当前盘为A盘，当前系统提示符为“＞”在不改变当前盘情况下，显示C盘的当前目录路径，应使用命令【】。

设有定义：int(*ptr)()； 则以下叙述中正确的是()

以下循环体的执行次数是______。 main() { int i,j； for(i=0, j=1；i＜=j+1; i+=2，j--) printf("%d\n",i) }

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

A、血尿B、大量蛋白尿C、脓尿D、多尿E、少尿或无尿肾前性急性肾衰常见的原因是（）

位于颅后窝的解剖结构是

中成药的联合应用中，因配伍禁忌不宜合用的药组有()。

羊水过少是指足月妊娠时的羊水量少于

在个别访谈法中,()往往不局限于事先预定的问题和问题的先后排列顺序,可以涉及较宽的领域,有利于充分发挥访问者和被访问者的主动性和创造性,因而能调查到原调查方案中没预料到的信息。

现在公务员已经不是“铁饭碗”了，你为什么还要报考?

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

根据下图回答下面问题

关于法的价值的说法，下列表述正确的有()

Theword"highway"isamisleadingnameofthisphenomenon.This"highway"ismoreasocialandcommercialenvironment,thanas

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

设有定义：int(*ptr)()；　　则以下叙述中正确的是()

以下循环体的执行次数是______。　main()　{　int　i,j；　for(i=0,　j=1；i＜=j+1;　i+=2，j--)　printf("%d\n",i)　}