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

admin2019-01-14 69

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序的功能是输出以下形式的金字塔图案：****************main(){inti,j；for(i=1;i＜=4;i++
下列是用户自定义标识符的是
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
下列程序的输出结果是______。main(){charch[2][5]={"6937"，"8254"}，*p[2]；inti，j，s=0；for(i=0；i＜2；i++)p[i]=ch[i]；for(i=0；i＜2；i++)
以下叙述中错误的是()。
下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。#include＜stdio.h＞main(){inta[10],b[10],i;
以下程序将数组a的4个元素和数组b的6个元素写到名为letter.dat的二进制文件中，请填空。#include＜stdio.h＞main(){FILE*fp;chara[4]="1234",b[6]="abcd
假设用—个长度为50的数组(数组元素的下标从0至到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶揩针top指向栈顶元素，如果bottomn=49，top=30(数组下标)，则栈中具有【】个元素。
有以下程序，其功能是：以二进制“写”方式打开文件d1.dat，写入1～100这100个整数后关闭文件。再以二进制“读”方式打开文件d1.dat，将这100个整数读入到另一个数组b中，并打印输出。请填空。#include＜stdio.h＞
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

随机试题

下列感染中，没有传染性的是()
正常人瞳孔直径的大小为
A．枳壳B．青木香C．荔枝核D．枳实E．玫瑰花某男，36岁，症见寒疝腹痛，睾丸肿痛，证属寒邪凝滞肝脉，治当行气散结，祛寒止痛，宜选()。
城市热力管道工程施工中，热力管道的连接方式主要有()。
有为神农之言者许行，自楚之滕，踵门而告文公曰：“远方之人，闻君行仁政，愿受一廛而为氓。”文公与之处。其徒数十人，皆衣褐，捆屦织席以为食。陈良之徒陈相，与其弟辛，负耒耜而自宋之滕，曰：“闻君行圣人之政，是亦圣人也，愿为圣人氓。”陈相见许行
2011年，机电产品的出口额占Z省出口额的比重比高新技术产品约高()。
(2006年第4题)阅读下面短文，回答下列问题：包括一些海洋学科普作家在内的几乎每个人都认为，在大海深处的巨大压力之下，人体会被压扁。实际上，情况似乎并非如此。由于在很大程度上我们本身也是由水组成的，而水——用牛津大学弗朗西丝.阿什克罗夫特的话来说——“
在计算机中，组成一个字节的二进制位位数是_______。
Little______aboutherownsafety,thoughshewasingreatdangerherself.
Forthispart,youareallowed30minutestowriteashortessay.Youshouldstartyouressaywithabriefdescriptionofthepi

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的功能是输出以下形式的金字塔图案：****************main(){inti,j；for(i=1;i＜=4;i++

下列是用户自定义标识符的是

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

下列程序的输出结果是______。main(){charch[2][5]={"6937"，"8254"}，*p[2]；inti，j，s=0；for(i=0；i＜2；i++)p[i]=ch[i]；for(i=0；i＜2；i++)

以下叙述中错误的是()。

下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。#include＜stdio.h＞main(){inta[10],b[10],i;

以下程序将数组a的4个元素和数组b的6个元素写到名为letter.dat的二进制文件中，请填空。#include＜stdio.h＞main(){FILE*fp;chara[4]="1234",b[6]="abcd

假设用—个长度为50的数组(数组元素的下标从0至到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶揩针top指向栈顶元素，如果bottomn=49，top=30(数组下标)，则栈中具有【】个元素。

有以下程序，其功能是：以二进制“写”方式打开文件d1.dat，写入1～100这100个整数后关闭文件。再以二进制“读”方式打开文件d1.dat，将这100个整数读入到另一个数组b中，并打印输出。请填空。#include＜stdio.h＞

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

下列感染中，没有传染性的是()

正常人瞳孔直径的大小为

A．枳壳B．青木香C．荔枝核D．枳实E．玫瑰花某男，36岁，症见寒疝腹痛，睾丸肿痛，证属寒邪凝滞肝脉，治当行气散结，祛寒止痛，宜选()。

城市热力管道工程施工中，热力管道的连接方式主要有()。

2011年，机电产品的出口额占Z省出口额的比重比高新技术产品约高()。

在计算机中，组成一个字节的二进制位位数是_______。

Little______aboutherownsafety,thoughshewasingreatdangerherself.

Forthispart,youareallowed30minutestowriteashortessay.Youshouldstartyouressaywithabriefdescriptionofthepi