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

admin2016-04-07 56

问题设二叉树中共有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

Jackson方法是一种面向______的结构化方法。

以下程序输出的结果为______。main(){char*alpha[6]={"ABCD","EFGH","IJKL","MNOP","QRST","UVWX"};char**p;

设有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是______。

一个C程序中______。

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

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

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

按“先进后出”原则组织数据的数据结构是______。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

甲将3间私房中的西屋两间作价5万元投入与丙合伙办的综合商店，又将东屋出租给乙居住。现甲因急事用钱，要将整个房屋转让。乙和丙均欲以同一价格购买，甲()。

城市现状条件评价是指城市各类物质的现有状况及其服务水平与质量。现状条件分析的主要内容有()。

没有代理权的代理行为，只有经过被代理人的()，被代理人才承担民事责任。

在招标采购的程序中，下列表述错误的是()。

皇帝命名景点最多的旅游胜地是承德避暑山庄。()

简述在咨询过程中需掌握的咨询技巧，并举例说明。

精神磨损：指机器、设备等固定资产由于科学技术的进步而贬值。下列属于精神磨损的是()。

A、 B、 C、 D、 B简单的分数数列。解法如下：将分子分母分别考虑。分子数列为2，5，8，分母数列为5，8，11，两个数列都是等差数列，因此答案为，故应选B。

十进制数89转换成二进制数是

A、Awesternmovie.B、Arestaurant.C、Asciencefictionmovie.D、Ateahouse.B

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

二级C语言

NCRE全国计算机二级

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

Jackson方法是一种面向______的结构化方法。

以下程序输出的结果为______。main(){char*alpha[6]={"ABCD","EFGH","IJKL","MNOP","QRST","UVWX"};char**p;

设有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是______。

一个C程序中______。

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

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

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

按“先进后出”原则组织数据的数据结构是______。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

甲将3间私房中的西屋两间作价5万元投入与丙合伙办的综合商店，又将东屋出租给乙居住。现甲因急事用钱，要将整个房屋转让。乙和丙均欲以同一价格购买，甲()。

城市现状条件评价是指城市各类物质的现有状况及其服务水平与质量。现状条件分析的主要内容有()。

没有代理权的代理行为，只有经过被代理人的()，被代理人才承担民事责任。

在招标采购的程序中，下列表述错误的是()。

皇帝命名景点最多的旅游胜地是承德避暑山庄。()

简述在咨询过程中需掌握的咨询技巧，并举例说明。

精神磨损：指机器、设备等固定资产由于科学技术的进步而贬值。下列属于精神磨损的是()。

A、 B、 C、 D、 B简单的分数数列。解法如下：将分子分母分别考虑。分子数列为2，5，8，分母数列为5，8，11，两个数列都是等差数列，因此答案为，故应选B。

十进制数89转换成二进制数是

A、Awesternmovie.B、Arestaurant.C、Asciencefictionmovie.D、Ateahouse.B

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