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

admin2020-06-16 24

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

选项 A、31
B、16
C、17
D、5

答案A

解析二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。由结点值互不相同而后序序列与中序序列相同，可知该二叉树所有的结点都没有右子树，所以31个结点的二叉树深度为31。故选A选项。

转载请注明原文地址:https://jikaoti.com/ti/SMG0FFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includeintm1(intx，inty){returnx

深度为5的完全二叉树的结点数不可能是()。

编写程序，实现矩阵(3行、3列)的转置(即行列互换)。例如，若输入下面的矩阵：100200300400500600700800900则程序输出：100400

下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(int[][N]，intm)，该函数的功能是使数组右上半三角元素中的值乘以m。例如，若m的值为2，a数组中的值为：则返回主程序后a数组中的值应为：注意：

下面不属于软件需求规格说明书内容的是()。

若有定义语句：inta，b，c，*p=&c；，接着执行以下选项中的语句，则能正确执行的语句是()。

下列叙述中正确的是()。

在现代国家普遍实行信用货币制度的条件下，支付工具的价值来源于()

下列关于滤线栅栅比的叙述，错误的是

马，运动时突然滑倒，右侧股骨大转子明显突出，站立时患肢缩短，外展，蹄尖向外，飞端向内，运动时呈三肢跳跃，患肢向后拖曳前行。该马最可能发生

甲公司与乙公司签订了一份钢材购销合同，约定因该合同发生纠纷双方可向A仲裁委员会申请仲裁，也可向合同履行地B法院起诉。关于本案，下列哪些选项是正确的?(2010年卷三84题，多选)

在进口设备交货类别中，对买方不利而对卖方最有利的交货方式是()。

下列喷锚暗挖开挖方式中，防水效果较差的是()。

智能建筑必须包括()等最基本的部分。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

It’s2:45p.m.onaWednesday,andLosAngelesMayorEricGarcettiisinthebackseatofablackChevyTahoethat’sinchingits