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

admin2022-12-09 22

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

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

答案A

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

转载请注明原文地址:https://kaotiyun.com/show/eW0D777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

函数y=ax+b和y=ax2+bx+c在同一直角坐标系内的图像大致是()。

方程x2-2x+c=0的两根之差的平方等于16，则c的值是()。

一个盒子装有不多于200颗的糖，每次2颗，3颗，4颗或6颗地取出，最终盒内都只剩下一颗糖，如果每次以11颗地取出，那么正好取完，设盒子里共有m颗糖，则m的各数位上数字之和为()。

圆周上有2n个等分点(n＞1)，以其中三个点为顶点的直角三角形的个数为()。

某校规定学生的学期体育成绩由三部分组成：体育课外活动占10％，理论测试占30％，体育技能测试占60％，一名同学的上述成绩依次为90，92，73，则该同学这学期的体育成绩为()。

甲，乙两名同学在相同条件下各射击5次，命中的环数如下表，那么下列结论正确的是()。

直线绕原点按逆时针方向旋转30°后所得直线与圆(x-2)2+y2=3的位置关系是()。

按定义验证

程序语言的基本成分包括数据、运算、控制和_①_。数据是程序操作的对象，按照数据组织形式可以分为多种类型，其中枚举属于_②_类型；数组属于③类型。②

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

下列选项中，不被法律认为是违法行为的是()

A．肝B．肺C．骨D．卵巢

原发性血小板减少性紫癜患者，应用糖皮质激素治疗，后期维持治疗的时间是

呕吐物少但有粪臭者可见于

A、调经止血B、解蛇毒C、杀虫解毒D、利湿退黄E、降血压秦艽除祛风湿、舒筋络、清虚热外，又能

甲公司为乙公司向银行贷款100万元提供保证，乙公司将其基于与丙公司签订的供货合同而对丙公司享有的100万元债权出质给甲公司作反担保。下列哪一表述是正确的?()(13年司考．卷三．单7)

甲与乙签订销售空调100台的合同，但当甲向乙交付时，乙以空调市场疲软为由，拒绝受领，要求甲返还货款。下列说法哪些是正确的？

听到“一条大河波浪宽，风吹稻花香两岸”歌声时，头脑中浮现出伟大祖国的美丽画面，这是一种()。

指令性计划

Motherdoesmostof______athome.

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

二级C语言

NCRE全国计算机二级

函数y=ax+b和y=ax2+bx+c在同一直角坐标系内的图像大致是()。

方程x2-2x+c=0的两根之差的平方等于16，则c的值是()。

一个盒子装有不多于200颗的糖，每次2颗，3颗，4颗或6颗地取出，最终盒内都只剩下一颗糖，如果每次以11颗地取出，那么正好取完，设盒子里共有m颗糖，则m的各数位上数字之和为()。

圆周上有2n个等分点(n＞1)，以其中三个点为顶点的直角三角形的个数为()。

某校规定学生的学期体育成绩由三部分组成：体育课外活动占10％，理论测试占30％，体育技能测试占60％，一名同学的上述成绩依次为90，92，73，则该同学这学期的体育成绩为()。

甲，乙两名同学在相同条件下各射击5次，命中的环数如下表，那么下列结论正确的是()。

直线绕原点按逆时针方向旋转30°后所得直线与圆(x-2)2+y2=3的位置关系是()。

按定义验证

程序语言的基本成分包括数据、运算、控制和___①_____。数据是程序操作的对象，按照数据组织形式可以分为多种类型，其中枚举属于_____②___类型；数组属于____③____类型。②

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

下列选项中，不被法律认为是违法行为的是()

A．肝B．肺C．骨D．卵巢

原发性血小板减少性紫癜患者，应用糖皮质激素治疗，后期维持治疗的时间是

呕吐物少但有粪臭者可见于

A、调经止血B、解蛇毒C、杀虫解毒D、利湿退黄E、降血压秦艽除祛风湿、舒筋络、清虚热外，又能

甲公司为乙公司向银行贷款100万元提供保证，乙公司将其基于与丙公司签订的供货合同而对丙公司享有的100万元债权出质给甲公司作反担保。下列哪一表述是正确的?()(13年司考．卷三．单7)

甲与乙签订销售空调100台的合同，但当甲向乙交付时，乙以空调市场疲软为由，拒绝受领，要求甲返还货款。下列说法哪些是正确的？

听到“一条大河波浪宽，风吹稻花香两岸”歌声时，头脑中浮现出伟大祖国的美丽画面，这是一种()。

指令性计划

Motherdoesmostof______athome.

程序语言的基本成分包括数据、运算、控制和_①_。数据是程序操作的对象，按照数据组织形式可以分为多种类型，其中枚举属于_②_类型；数组属于③类型。②