设二叉树中共有31个节点，其中的节点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为( )。

admin2016-04-07 71

问题设二叉树中共有31个节点，其中的节点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为( )。

选项 A、31
B、16
C、17
D、5

答案A

解析二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。由节点值互不相同而后序序列与中序序列相同，可知该二叉树所有的节点都没有右子树，所以31个节点的二叉树深度为31。故选A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树中共有31个节点，其中的节点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为( )。

二级C语言

NCRE全国计算机二级

最简单的交换排序方法是()。

下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序法)#include＜stdio.h＞#include＜string.h＞main(){cha

下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。intn=0,c;c=getchar();while(c!=’\n’){if(______)

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

数据结构分为逻辑结构与存储结构，线性链表属于【】。

下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",p=str;printf("%d\n",(

数据库设计包括两个方面的设计内容，它们是______。

在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是______。

以下程序段中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是______。

复式记账

尿液呈碱性时，弱碱性药物

典型抑郁症有以下哪种特点

谷皮中不含

消化性溃疡病人饮食宜少量多餐，其意义是

世界上首次团队包价旅游是()。

1947年全国土地会议以后，解放区广大农村迅速掀起土地制度改革运动的热潮，为纠正当时存在的一些“左”的错误，毛泽东提出在土地改革中必须坚持以下原则

构建社会主义和谐社会的目标和主要任务包括()

关于共产主义社会，下述观点错误的是()

在TCP/IP应用程序中，以下______命令用于运行外来主机的命令。

设二叉树中共有31个节点，其中的节点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为( )。

二级C语言

NCRE全国计算机二级

最简单的交换排序方法是()。

下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序法)#include＜stdio.h＞#include＜string.h＞main(){cha

下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。intn=0,c;c=getchar();while(c!=’\n’){if(______)

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

数据结构分为逻辑结构与存储结构，线性链表属于【】。

下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",*p=str;printf("%d\n",*(

数据库设计包括两个方面的设计内容，它们是______。

在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是______。

以下程序段中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是______。

复式记账

尿液呈碱性时，弱碱性药物

典型抑郁症有以下哪种特点

谷皮中不含

消化性溃疡病人饮食宜少量多餐，其意义是

世界上首次团队包价旅游是()。

1947年全国土地会议以后，解放区广大农村迅速掀起土地制度改革运动的热潮，为纠正当时存在的一些“左”的错误，毛泽东提出在土地改革中必须坚持以下原则

构建社会主义和谐社会的目标和主要任务包括()

关于共产主义社会，下述观点错误的是()

在TCP/IP应用程序中，以下______命令用于运行外来主机的命令。

下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",p=str;printf("%d\n",(