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

admin2015-09-23 50

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

设有程序：OptionBase1PrivateSubCommand1_Click()Dimarrl,MaxAsIntegerarrl=Array(12,435,76,24,78,54,866,43)【】=arrl

在窗体上画两个文本框Text1和Text2，一个命令按钮Command1，请阅读以下程序段：PrivateSubCommand1_Click()x=0DoUntilx＞=50x=(x+4)*(x+3)n=n+1

在考生文件夹中有一个工程文件execise44.vbp和窗体文件execise41.frm。在名为Form1的窗体上已经有两个文本框，名称分别为Text1和Text2；一个命令按钮，名为Cmd1，标题为“确定”。请绘制两个单选按钮，名称分别为Opt1和Op

在考生文件夹下有工程文件execise16.vbp及窗体文件execise16.frm。在名为Form1，标题为“分糖”的窗体上，有名称为Frame1、标题为“分糖比赛”的一个Frame控件。其中4个Picture控件是PicSmile和PicCry控件数

在考生文件夹中有一个工程文件execise68.vbp(相应的窗体文件名为execise68.frm)。在名为Form1的窗体上有4个文本框，初始内容为空；1个命令按钮，标题为“求Max”。其功能是通过调用过程FindMax求数组的最大值。请装入该文件。程

下列说法错误的是

表达式Right("Beijing",4)的值是

已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是

有下列二叉树，对此二叉树前序遍历的结果是()。

依法成立的合同，自成立后10日内生效。

Amanshouldbe______byhisdeeds,notbyhiswords.

A．水B．盐酸C．胃蛋白酶原D．黏液上皮细胞分泌的是

下列哪项因素有利于创伤掺复和伤口愈合

国家药品标准中原料药的含量(％)如未规定上限时，系指不超过

甲公司依运输合同承运一批从某国进口中国的食品，当正本提单持有人乙公司持正本提单提货时，发现货物已由丙公司以副本提单加保函提走。依我国相关法律规定．下列哪一选项是正确的?(2009年卷一第41题)

根据《中华人民共和国物权法》，下列关于建设用地使用权的表述中，不正确的是()。

用灯泡样本的平均寿命和标准差判断一批灯泡是否接收的检验方法是()。

微分方程y’=1+x+y2+xy2的通解为________。

Itisundoubtedlytruethat____________________(哪里有贪官，哪里就有斗争)．