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

admin2015-09-23 62

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

用Dim(1，3to7，10)声明的是一个______维数组。

用Write和Print语句向文件中写入多个数据的差别在于______。

在考生文件夹中有工程文件execise22.vbp及窗体文件execise22.frm。在名为Form1、标题为“调用系统对话框”的窗体上有一个文本框和6个命令按钮及一个通用对话框(如下图所示)，通过CommonDialog实现对系统一些对话框的调用。请

数列：1，1，2，3，5，8，13，21，…的规律是从第3个数开始，每个数是它前面两个数之和。在考生文件夹下有一个工程文件execise36.vbp(相应的窗体文件为execise36.frm)。窗体Form1中已经给出于所有控件，如下图所示；

在考生文件夹中有工程文件execise72.vbp及窗休文件execise72.frm。在名为Form1的窗口中有一个名称为Cmd1、标题为“读取字型”的命令按钮，一个名称为Com1的下拉组合框和一个提示标签Lab1。要求程序运行后，单击“读取字型”按钮读

使用CommonDialog控件的()方法，可显示“打印”对话框。

下列叙述中,不符合良好程序设计风格要求的是

为在新建工程中模块的“通用声明”段自动加入OptionExplicit语句，应在______对话框中的“编辑器”选项卡上进行相应选项的选择。

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

男性病人，20岁，破伤风病人，抽搐频繁，引起肘关节脱臼，有窒息可能，呼吸道分泌物较多，此时首选处理是

法院领导在本院初任法官任职仪式上，就落实法官职业道德准则中的“文明司法”和践行执法为民理念的“理性文明执法”提出要求。下列哪些选项属于“文明执法”范围?

关于疏散楼梯，下列技术措施中，哪一项是错误的?[1999年第118题]

票据丧失后可以采取挂失止付、公示催告、普通诉讼等形式进行补救。(　　)

社会工作研究和其他研究的最大不同是()。

企业集团的基本特征有()。

在宏观上，教与学过程是一个系统过程。下列不属于该系统过程要素的是()

公安执法监督的内容是公安机关及其人民警察在执行职务活动中(　　)。

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

二级VB

NCRE全国计算机二级

用Dim(1，3to7，10)声明的是一个______维数组。

用Write和Print语句向文件中写入多个数据的差别在于______。

在考生文件夹中有工程文件execise22.vbp及窗体文件execise22.frm。在名为Form1、标题为“调用系统对话框”的窗体上有一个文本框和6个命令按钮及一个通用对话框(如下图所示)，通过CommonDialog实现对系统一些对话框的调用。请

数列：1，1，2，3，5，8，13，21，…的规律是从第3个数开始，每个数是它前面两个数之和。在考生文件夹下有一个工程文件execise36.vbp(相应的窗体文件为execise36.frm)。窗体Form1中已经给出于所有控件，如下图所示；

在考生文件夹中有工程文件execise72.vbp及窗休文件execise72.frm。在名为Form1的窗口中有一个名称为Cmd1、标题为“读取字型”的命令按钮，一个名称为Com1的下拉组合框和一个提示标签Lab1。要求程序运行后，单击“读取字型”按钮读

使用CommonDialog控件的()方法，可显示“打印”对话框。

下列叙述中,不符合良好程序设计风格要求的是

为在新建工程中模块的“通用声明”段自动加入OptionExplicit语句，应在______对话框中的“编辑器”选项卡上进行相应选项的选择。

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

男性病人，20岁，破伤风病人，抽搐频繁，引起肘关节脱臼，有窒息可能，呼吸道分泌物较多，此时首选处理是

法院领导在本院初任法官任职仪式上，就落实法官职业道德准则中的“文明司法”和践行执法为民理念的“理性文明执法”提出要求。下列哪些选项属于“文明执法”范围?

关于疏散楼梯，下列技术措施中，哪一项是错误的?[1999年第118题]

票据丧失后可以采取挂失止付、公示催告、普通诉讼等形式进行补救。( )

社会工作研究和其他研究的最大不同是()。

企业集团的基本特征有()。

在宏观上，教与学过程是一个系统过程。下列不属于该系统过程要素的是()

公安执法监督的内容是公安机关及其人民警察在执行职务活动中( )。

票据丧失后可以采取挂失止付、公示催告、普通诉讼等形式进行补救。(　　)

公安执法监督的内容是公安机关及其人民警察在执行职务活动中(　　)。