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

admin2016-04-07 47

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

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

若变量已正确定义，下列正确的程序段是()。

设a．b、c、d、m、n均为int型变量，且a=5、b=6、c=7、d=8、m=2、n=2，则逻辑表达式(m=a＞B)&&(n=c＞D)运算后，n的值为______。

下面程序的运行结果是【】。#include＜stdio．h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]=’A’+i+321；

已知字母A的ASCII码值是65，字母a的ASCII码值是97，以下程序______。main(){chara=’A’;intb=20;pxintf("%d,%o",(a=a+a

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

若有定义语句chars[100],d[100];intj=0,i=0;且s中已赋字符串，请填空以实现拷贝。(注：不使用逗号表达式)whi1e()s[i]){d[j]=【】:j++;}d[j]=0;

用筛选法可得到2～n(n

AdobeIllustrator中，下列哪种关于路径的叙述是正确的？

中心静脉压测定可以反映

产妇王某，34岁，宫内孕39+3周。于昨晚出现宫缩，清晨起来又消失。今天中午，孕妇又开始出现宫缩，4～5min1次，每次持续约30s。胎儿于今晚11：00娩出，对其进行评分，主要的评分项目是

在“规划选择理论”引导下形成了()。

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和条件(2)单独都不充分，条件(1)和

网络协议中规定通信双方要发出什么控制信息,执行的动作和返回的应答的部分称为

有下列程序：#include＜stdio．h＞main(){inta=123456，b；while(a){b=a％10；a／=10；switc

UNICEFisjoiningwithanonprofitgrouptobringAIDS【D1】______programstomorewomenandchildreninfivecountries.UNICEF,

A------SnowShowersEarlyJ------LighteningB------AMCloudsK------AirPressureC------HeavyRainL------RainfallD------Mostl

A、Itisthekeytobetterwork.B、Itisthekeytobetterhealth.C、Itisthekeytomanuallabor.D、Itisthekeytobetterwee

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

二级C语言

NCRE全国计算机二级

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

若变量已正确定义，下列正确的程序段是()。

设a．b、c、d、m、n均为int型变量，且a=5、b=6、c=7、d=8、m=2、n=2，则逻辑表达式(m=a＞B)&&(n=c＞D)运算后，n的值为______。

下面程序的运行结果是【】。#include＜stdio．h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]=’A’+i+321；

已知字母A的ASCII码值是65，字母a的ASCII码值是97，以下程序______。main(){chara=’A’;intb=20;pxintf("%d,%o",(a=a+a

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

若有定义语句chars[100],d[100];intj=0,i=0;且s中已赋字符串，请填空以实现拷贝。(注：不使用逗号表达式)whi1e()s[i]){d[j]=【】:j++;}d[j]=0;

用筛选法可得到2～n(n

AdobeIllustrator中，下列哪种关于路径的叙述是正确的？

中心静脉压测定可以反映

产妇王某，34岁，宫内孕39+3周。于昨晚出现宫缩，清晨起来又消失。今天中午，孕妇又开始出现宫缩，4～5min1次，每次持续约30s。胎儿于今晚11：00娩出，对其进行评分，主要的评分项目是

在“规划选择理论”引导下形成了()。

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和条件(2)单独都不充分，条件(1)和

网络协议中规定通信双方要发出什么控制信息,执行的动作和返回的应答的部分称为

有下列程序：#include＜stdio．h＞main(){inta=123456，b；while(a){b=a％10；a／=10；switc

UNICEFisjoiningwithanonprofitgrouptobringAIDS【D1】______programstomorewomenandchildreninfivecountries.UNICEF,

A------SnowShowersEarlyJ------LighteningB------AMCloudsK------AirPressureC------HeavyRainL------RainfallD------Mostl

A、Itisthekeytobetterwork.B、Itisthekeytobetterhealth.C、Itisthekeytomanuallabor.D、Itisthekeytobetterwee

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