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

admin2016-04-07 35

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

请读程序段：charstr[]="ABCD",p=strprint("%d\n",(p+4));程序段的输出结果是______。

以下程序的输出结果是______。#include＜stdio.h＞voidprt(intx,inty,intz){printf("%d,%d,%d\n",++x,++y,(z++));}

以下程序的输出结果是【】。main(){charc=’z’；printf("%c"，c-25)；}

某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。

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

下列可用于C语言用户标识符的—组是______。

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

不能把字符串"HELLO!"赋绐数组b的语句是______。

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

若有以下说明和语句：intc[4][5],(*p)[5]；p=C；能够正确引用c数组元素的是______。

Myfriendtoldmethatthegirlwearingahatwas________captainofthehockeyteam.

A、shineB、signC、sillyD、slightC

某施工单位在申请安全生产许可证时，行政主管部门发现其提交的部分资料系伪造。对此，该施工单位将在未来()内不得申请安全生产许可证。

基金托管人召集基金份额持有人大会的，应至少提前()日公告大会的召开时间、会议形式、审议事项、议事程序和表决方式等事项。

幼儿发展评价的方法不包括()

写出一个带“云”字的古诗名句。

值班备勤是要求各级公安机关在任何时候任何情况下，始终处于常备不懈的戒备状态，坚守岗位，履行职责，按时交接班，保持公安工作的连续性、有序性，维护良好的社会秩序。()

下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据。请根据图中信息回答下列问题该主机上执行的命令是【5】。

A、AftershestartedteachingEnglish.B、BeforesheleftforNewZealand.C、WhenshemovedtoNewYorkcity.D、Onceshebeganto

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

二级C语言

NCRE全国计算机二级

请读程序段：charstr[]="ABCD",*p=strprint("%d\n",*(p+4));程序段的输出结果是______。

以下程序的输出结果是______。#include＜stdio.h＞voidprt(int*x,int*y,int*z){printf("%d,%d,%d\n",++*x,++*y,*(z++));}

以下程序的输出结果是【】。main(){charc=’z’；printf("%c"，c-25)；}

某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。

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

下列可用于C语言用户标识符的—组是______。

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

不能把字符串"HELLO!"赋绐数组b的语句是______。

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

若有以下说明和语句：intc[4][5],(*p)[5]；p=C；能够正确引用c数组元素的是______。

Myfriendtoldmethatthegirlwearingahatwas________captainofthehockeyteam.

A、shineB、signC、sillyD、slightC

某施工单位在申请安全生产许可证时，行政主管部门发现其提交的部分资料系伪造。对此，该施工单位将在未来()内不得申请安全生产许可证。

基金托管人召集基金份额持有人大会的，应至少提前()日公告大会的召开时间、会议形式、审议事项、议事程序和表决方式等事项。

幼儿发展评价的方法不包括()

写出一个带“云”字的古诗名句。

值班备勤是要求各级公安机关在任何时候任何情况下，始终处于常备不懈的戒备状态，坚守岗位，履行职责，按时交接班，保持公安工作的连续性、有序性，维护良好的社会秩序。()

下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据。请根据图中信息回答下列问题该主机上执行的命令是【5】。

A、AftershestartedteachingEnglish.B、BeforesheleftforNewZealand.C、WhenshemovedtoNewYorkcity.D、Onceshebeganto

请读程序段：charstr[]="ABCD",p=strprint("%d\n",(p+4));程序段的输出结果是______。

以下程序的输出结果是______。#include＜stdio.h＞voidprt(intx,inty,intz){printf("%d,%d,%d\n",++x,++y,(z++));}