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

admin2015-07-27 32

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

有以下程序(提示，程序中fseek(fp,-2Lsizeof(int),SEEK_END)；语句的作用是使位置指针从文件末尾向前移2sizeof(int)字节)：#include＜stdio.h＞main(){FILE

结构化程序由3种基本结构组成，3种基本结构组成的算法()。

若有如下结构体说明：structSIRU{inta,b；charc：doubled;structSTRUp1，p2；}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[2

有定义语句：inta=1，b=2，c=3，x；，则以下选项中各程序段执行后，x的值不为3的是

在结构化方法中，软件功能分解属于下列软件开发中

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

()是不正确的C语言赋值语句。

在E-R图中，用来表示实体联系的图形是

有下列二叉树，对此二叉树前序遍历的结果为()。

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

SOAP技术的功能是

中国封建社会占支配地位的土地所有制形式是______。

患者男，19岁，诉耳痛，耳灼热感。检查：有耳屏压痛和耳廓牵引痛，外耳道弥漫性充血，肿胀，潮湿。以下处理不正确的是

患儿，10个月。突然发热呕吐，烦躁不安，精神萎靡，嗜睡。检查：前囟稍紧张，颈有抵抗感，心、肺无异常，布氏征(+)。为确诊，应首选的检查是

《合同法》中的“提存”是由于债务人原因而实施。()

中等强度运动的耗能为4～7kcal／min，如快走(5．5～6km／h)，相当于最大心率的60％～70％。

计算：。

A、 B、 C、 D、 D

字段有效性规则是在给字段输入数据时所设置的【】。

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

二级C语言

NCRE全国计算机二级

有以下程序(提示，程序中fseek(fp,-2L*sizeof(int),SEEK_END)；语句的作用是使位置指针从文件末尾向前移2*sizeof(int)字节)：#include＜stdio.h＞main(){FILE

结构化程序由3种基本结构组成，3种基本结构组成的算法()。

若有如下结构体说明：structSIRU{inta,b；charc：doubled;structSTRU*p1，*p2；}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[2

有定义语句：inta=1，b=2，c=3，x；，则以下选项中各程序段执行后，x的值不为3的是

在结构化方法中，软件功能分解属于下列软件开发中

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

()是不正确的C语言赋值语句。

在E-R图中，用来表示实体联系的图形是

有下列二叉树，对此二叉树前序遍历的结果为()。

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

SOAP技术的功能是

中国封建社会占支配地位的土地所有制形式是______。

患者男，19岁，诉耳痛，耳灼热感。检查：有耳屏压痛和耳廓牵引痛，外耳道弥漫性充血，肿胀，潮湿。以下处理不正确的是

患儿，10个月。突然发热呕吐，烦躁不安，精神萎靡，嗜睡。检查：前囟稍紧张，颈有抵抗感，心、肺无异常，布氏征(+)。为确诊，应首选的检查是

《合同法》中的“提存”是由于债务人原因而实施。()

中等强度运动的耗能为4～7kcal／min，如快走(5．5～6km／h)，相当于最大心率的60％～70％。

计算：。

A、 B、 C、 D、 D

字段有效性规则是在给字段输入数据时所设置的【】。

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

有以下程序(提示，程序中fseek(fp,-2Lsizeof(int),SEEK_END)；语句的作用是使位置指针从文件末尾向前移2sizeof(int)字节)：#include＜stdio.h＞main(){FILE

若有如下结构体说明：structSIRU{inta,b；charc：doubled;structSTRUp1，p2；}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[2