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

admin2016-04-07 45

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

若w、x、y、z、m均为int型变量，则执行下列的语句后m的值是()。w＝2,x＝3,y＝4,z＝5;m＝(w＜x)?w:x;m＝(m＜z)?m:z;m＝(m＜y)?m:y;

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

下列程序的执行结果是______。#lnClude＜stdio.h＞unionun{inti;charc[2];};voidmain()

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

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

mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(char*str){inti；for(i=0；【】!＝’\0’；i++)；return(i)；}

下面程序的输出是______。main(){char*s="12134211";intv1=0,v2=0,v3=0,v4=0,k;for(k=0;s[k];k++)

对下列二叉树：进行前序遍历的结果为______。

当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为【】。

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

领导让你调查了解辖区内银行业支持实体经济的相关情况。但是你对银行这方面的业务并不熟悉。你会怎么做?

当挂上设备后，字节交叉方式工作的应是该通道所接各设备的字节传输速率()

下列哪项检查不适合眼内铁性异物的检查

患者，男，30岁。昨日受凉后出现恶寒发热，今日腹痛，泻下赤白脓血便，肛门灼热。腹痛剧，里急后重，小便短赤，苔黄腻，脉滑。若患者痢下鲜红，应

不能用来作Χ线接受转换介质的是

使人群易感性升高的因素是

为预防急性肾衰竭，哪种外伤病人应从静脉输入碱性溶液以碱化尿液

溶血性链球菌感染时脓液特点是

施工总承包管理方和施工总承包方承担相同的管理任务和责任，即负责整个工程的(　　)。

阅读以下资料。回答下列问题。2006年至2011年全年我国农村居民人均纯收入分别为3587元、4140元、4761元、5153元、5919元、6977元；城镇居民人均可支配收入分别为11759元、13786元、15781元、17

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

二级C语言

NCRE全国计算机二级

若w、x、y、z、m均为int型变量，则执行下列的语句后m的值是()。w＝2,x＝3,y＝4,z＝5;m＝(w＜x)?w:x;m＝(m＜z)?m:z;m＝(m＜y)?m:y;

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

下列程序的执行结果是______。#lnClude＜stdio.h＞unionun{inti;charc[2];};voidmain()

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

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

mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(char*str){inti；for(i=0；【】!＝’\0’；i++)；return(i)；}

下面程序的输出是______。main(){char*s="12134211";intv1=0,v2=0,v3=0,v4=0,k;for(k=0;s[k];k++)

对下列二叉树：进行前序遍历的结果为______。

当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为【】。

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

领导让你调查了解辖区内银行业支持实体经济的相关情况。但是你对银行这方面的业务并不熟悉。你会怎么做?

当挂上设备后，字节交叉方式工作的应是该通道所接各设备的字节传输速率()

下列哪项检查不适合眼内铁性异物的检查

患者，男，30岁。昨日受凉后出现恶寒发热，今日腹痛，泻下赤白脓血便，肛门灼热。腹痛剧，里急后重，小便短赤，苔黄腻，脉滑。若患者痢下鲜红，应

不能用来作Χ线接受转换介质的是

使人群易感性升高的因素是

为预防急性肾衰竭，哪种外伤病人应从静脉输入碱性溶液以碱化尿液

溶血性链球菌感染时脓液特点是

施工总承包管理方和施工总承包方承担相同的管理任务和责任，即负责整个工程的( )。

阅读以下资料。回答下列问题。2006年至2011年全年我国农村居民人均纯收入分别为3587元、4140元、4761元、5153元、5919元、6977元；城镇居民人均可支配收入分别为11759元、13786元、15781元、17

施工总承包管理方和施工总承包方承担相同的管理任务和责任，即负责整个工程的(　　)。