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

admin2022-12-09 46

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

一组数据1，2，3，3，5，6，2，5，6，4，5，2，3的众数为()。

某班学生在一次测验中平均成绩为75分，其中男生人数比女生人数多80％，而女生平均成绩比男生高20％，则女生的平均成绩为()。

将一颗骰子随机抛掷3次，则所得最大点数与最小点数之差等于2的概率为()。

从1，2，…，9这九个数中，随机抽取3个不同的数，则这3个数的和为偶数的概率是()。

从0，1，2，3，4，5中任取3个数字，组成没有重复数字的三位数，其中能被5整除的三位数共有()。

满足关系式的x是()。

奥林匹克运动已全面进入“北京时间”。主题口号是历届奥运会的重要标志之一，是奥林匹克精神的高度概括，也是主办国、主办城市的独特文化和精神风貌的生动体现。北京2022年冬奥会和冬残奥会的主题口号是()

设f．g为定义在D上的有界函数，满足f(x)≤g(x),x∈D．证明：

设A是3阶矩阵，将A的第1列分别乘以(-1／2)与(-1)依次加到第2列与第3列得B，再将B的第1行分别乘以(-1／2)与(-1)依次加到第2行与第3行得C，则下列选项正确的是()①A与C相似．②A与C合同．

三叉神经痛的患者疼痛部位在下颌关节区者，表示三叉神经哪支疼痛

中药饮片的剂量一般应用

急性一氧化碳中毒的机理为

足三里属于

询问汗的有无，可以判断感受外邪的性质和卫阳盛衰，表证有汗常见于

企业销售商品，结转成本时应()。

保管期满但未结清的债权债务原始凭证，经单位负责人批准后可以销毁。()

Howeverattractivethefiguresmaylookonpaper,inthelongrunthesuccessorfailureofamergerdependsonthehumanfactor