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

admin2016-04-07 79

问题设二叉树中共有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的满二叉树中，叶子结点的个数为______。

若一个名部变量的定义形式为staticintx;,那么，其中static的作用应该是______。

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

下列程序的输出结果是()。#include＜stdio.h＞main(){structst{inty,x,z;};

设有下列定义：structsk{intm;floatx;}data,*q;若要使q指向data中的m域，正确的赋值语句是()。

在下列几种排序方法中，要求内存量最大的是______。

在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，则______。

按照“先进先出”组织数据的数据结构是()。

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

使用8：1滤线器进行骨与关节摄影，体厚要超过

用接触器控制电容负载时，必须考虑接通瞬间的()，应尽量选专用于容性负载的接触器。

增值税税率根据规定的税率计算,目前进口设备适用税率为()。

工程项目的特性包括()。

甲乙订立合同，约定由丙向甲履行债务，现丙履行的行为不符合合同的约定，甲有权请求(　　)。

1．25×2．5×8×0．75×80×3．75－56－34－58－69－73－42－27－31＝()。

在Word的编辑状态下，设置一个由多个行和列组成的空表格，将插入点定位到某个单元格内，用鼠标单击“表格”菜单中的“选定列”命令，则表格中被选择的部分是()。

=____________.

Menaregenerallybetterthanwomenontestsofspatialability,suchasmentallyrotatinganobjectthroughthreedimensionsor

Brazilhasbecomeoneofthedevelopingworld’sgreatsuccessesatreducingpopulationgrowthbutmorebyaccidentthandesign.

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

二级C语言

NCRE全国计算机二级

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

若一个名部变量的定义形式为staticintx;,那么，其中static的作用应该是______。

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

下列程序的输出结果是()。#include＜stdio.h＞main(){structst{inty,x,z;};

设有下列定义：structsk{intm;floatx;}data,*q;若要使q指向data中的m域，正确的赋值语句是()。

在下列几种排序方法中，要求内存量最大的是______。

在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，则______。

按照“先进先出”组织数据的数据结构是()。

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

使用8：1滤线器进行骨与关节摄影，体厚要超过

用接触器控制电容负载时，必须考虑接通瞬间的()，应尽量选专用于容性负载的接触器。

增值税税率根据规定的税率计算,目前进口设备适用税率为()。

工程项目的特性包括()。

甲乙订立合同，约定由丙向甲履行债务，现丙履行的行为不符合合同的约定，甲有权请求( )。

1．25×2．5×8×0．75×80×3．75－56－34－58－69－73－42－27－31＝()。

在Word的编辑状态下，设置一个由多个行和列组成的空表格，将插入点定位到某个单元格内，用鼠标单击“表格”菜单中的“选定列”命令，则表格中被选择的部分是()。

=____________.

Menaregenerallybetterthanwomenontestsofspatialability,suchasmentallyrotatinganobjectthroughthreedimensionsor

Brazilhasbecomeoneofthedevelopingworld’sgreatsuccessesatreducingpopulationgrowthbutmorebyaccidentthandesign.

甲乙订立合同，约定由丙向甲履行债务，现丙履行的行为不符合合同的约定，甲有权请求(　　)。