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

admin2015-09-23 39

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

程序流程图(PFD)中的箭头代表的是______。

在考生文件夹中有一个工程文件exeeise2.vbp及其窗体文件execise2.frm，含有Form1和Form2两个窗体，Form1为启动窗体。两个窗体上的控件如下图所示。程序运行后，在Form1窗体的文本框中输入有关信息(“密码”框中显示“*

在考生文件夹中有一个工程文件execise31.vbp(相应的窗体文件为execise31.frm)。窗体Form1上有两个标签Lab1和Lab2，标题分别为“密码”和“允许次数”；一个命令按钮Cmd1：标题为“确定”；两个文本框名称分别为Text1和Te

下列叙述中错误的是()。

设有数组定义语句：Dima(5)AsInteger，并设List1为列表框控件。下列给数组元素赋值的语句错误的是()。

用于获得字符串S最左边4个字符的函数是

下列有关数据库的描述,正确的是

新建一个窗体,其BorderStyle属性设置为FixedSingle,但运行时却没有最大化和最小化按钮,可能的原因是

下列选项中，实现了理想的引力实力平衡的是【】

朱砂安神丸中泄火除烦的药物是

[2009年第29题]为混凝土小型空心砌块砌体浇筑芯柱混凝土时，其砌筑砂浆强度最低应大于：

在下列现象中，可以成为地球自转证据的是()。

存储容量1GB等于()。

“鹰比人看得远得多，但是人的眼睛识别东西却远胜于鹰，狗比人具有锐敏得多的嗅觉，但是它不能辨别在人看来是各种东西的特定标志的气味的百分之一。”对上述现象原因的最合理的解释是

HassanK,TürkeiIchbin39Jahrealtundschonseit15JahreninDeutschland.VerheiratetwarichschonvormeinerAbreiseaus