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

admin2016-04-07 27

问题设二叉树中共有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全国计算机二级

在面向对象的方法中，一个对象请求另一个对象为其服务的方式是通过发送()。

深度为5的满二叉树中，叶子结点的个数为______。

设变量x为float型且已经赋值，则以下语句中能够将x中的数值保留到小数点后面两位，并将第三位四舍五入的是______。

以下程序的输出结果是______。intx=3;main(){inti;for(i=1;i＜x;i++)incre();}incre(){sta

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

标准库函数fgets(s,n,file)的功能是()。

下列程序的输出结果是()。#include＜stdio.h＞intfun(intx){inta;if(x==0‖x==1)re

有下列函数定义：intfun(doublea,doubleb){returna*b;}若下列选项中所用变量都已正确定义并赋值，错误的函数调用是()。

设变量已正确定义为整型，则表达式n=i=2，++i，i++的值为【】。

在C语言中，形参的默认存储类型是______。

5Gwillcertainlybringsome(total)________newtechnologiestoourlife.

巴尔扎克将他的全部作品命名为()

结核性腹膜炎最常见的病理类型是

患者，女，38岁。自觉腹中气聚，走窜样胀痛，时痛时止，两胁时有不适，情绪郁闷时症状加重，口苦，舌红，苔薄白，脉弦。(假设信息)患者腹痛缓解之后，宜采用何方调理善后

政府质量监督机构对建设工程质量的监督包括监督检查工程实体的施工质量和()。

某大学陈教授2013年11月取得如下收入：(1)工资收入4800元。(2)一次性稿费收入5000元。(3)一次性讲学收入500元。(4)一次性翻译资料收入3000元。(5)到期国债利息收入128

下列违反结算纪律的行为中，应由单位和个人承担法律责任的是()。

拔插打印机电缆时应注意______。

学生新接触一个知识领域，觉得“万事开头难”的原因是未进行()

通过下列方式能够予以规范，可以不设行政许可的有()。