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

admin2016-04-07 37

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

已知小写字母a的ASCII码为97，大写字母A的ASCII码为65，以下程序的结果是______。main(){unsignedinta=31,b=66;pfintf("%c\n,a|b);

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

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

有以下程序：main(){intm=3,n=4,x;x=-m++;x=x+8/++n;printf("%d\n",x);}程序运行后的输出结果是______。

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

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

下面程序的输出是______。main(){intk=11;printf("k=%d,k=%o,k=%x\n",kkk)；}

fgetc函数的作用是从指定文件读入—个字符，该文件的打开方式必须是______。

数据元素之间【】的整体称为逻辑结构。

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

何谓酮体?酮体是如何生成和利用的?

关于软骨的说法，正确的是

A．发生在颞下颌关节上腔的滑动B．发生在颞下颌关节上腔的转动C．发生在颞下颌关节下腔的滑动D．发生在颞下颌关节下腔的转动E．下腔的转动与上腔的滑动相结合的混合运动

监督检验是指在特种设备制造或安装过程中，在制造或安装单位自检合格的基础上，由国务院特种设备安全监督管理部门核准的检验机构按照安全技术规范，对制造或安装过程进行的验证性检验，属于()检验。

(　　)是保冷结构的核心层。

以下属于销售与收款循环涉及的主要业务活动有()。Ⅰ．接受客户订单Ⅱ．按销售单供货Ⅲ．验收商品Ⅳ．向客户开具账单

某大学在学校内进行道路整修，施工中没有设置道路整修警示标志，致过路学生受伤，对此，由（）承担责任。

根据以下资料，回答106～110题与3月份相比，2008年7月中国手机市场销售量下降了()。

Whichofthefollowingsentencesexpressespermission(许可)?

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

二级C语言

NCRE全国计算机二级

已知小写字母a的ASCII码为97，大写字母A的ASCII码为65，以下程序的结果是______。main(){unsignedinta=31,b=66;pfintf("%c\n,a|b);

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

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

有以下程序：main(){intm=3,n=4,x;x=-m++;x=x+8/++n;printf("%d\n",x);}程序运行后的输出结果是______。

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

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

下面程序的输出是______。main(){intk=11;printf("k=%d,k=%o,k=%x\n",kkk)；}

fgetc函数的作用是从指定文件读入—个字符，该文件的打开方式必须是______。

数据元素之间【】的整体称为逻辑结构。

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

何谓酮体?酮体是如何生成和利用的?

关于软骨的说法，正确的是

A．发生在颞下颌关节上腔的滑动B．发生在颞下颌关节上腔的转动C．发生在颞下颌关节下腔的滑动D．发生在颞下颌关节下腔的转动E．下腔的转动与上腔的滑动相结合的混合运动

监督检验是指在特种设备制造或安装过程中，在制造或安装单位自检合格的基础上，由国务院特种设备安全监督管理部门核准的检验机构按照安全技术规范，对制造或安装过程进行的验证性检验，属于()检验。

( )是保冷结构的核心层。

以下属于销售与收款循环涉及的主要业务活动有()。Ⅰ．接受客户订单Ⅱ．按销售单供货Ⅲ．验收商品Ⅳ．向客户开具账单

某大学在学校内进行道路整修，施工中没有设置道路整修警示标志，致过路学生受伤，对此，由（）承担责任。

根据以下资料，回答106～110题与3月份相比，2008年7月中国手机市场销售量下降了()。

Whichofthefollowingsentencesexpressespermission(许可)?

(　　)是保冷结构的核心层。