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

admin2018-06-21 43

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

选项 A、4
B、6
C、15
D、不存在这样的二叉树

答案C

解析在具有n个结点的二叉树中，如果各结点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只有右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：32437658281298573142536475869713243546576879805937程序运行后，

在窗体上添加“控件”的正确的操作方式是()。

在单链表中，增加头结点的目的是()。

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10TelNumAsString20EndType在窗体上画-个名为Commandl的

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

下列打开“代码窗口”的操作中错误的是()。

下列运算符中，优先级别最高的是

下列数据结构中，属于非线性结构的是()。

按孔隙成因，凡是在沉积和沉岩过程中形成的孔隙称为()

属于票据可更改事项的有()

下列哪些是结核性腹膜炎常见的直接原发灶

儿科病房空气培养细菌总数的卫生学标准为

女性，63岁，间断腹痛，恶心、呕吐胃内容物3天，有宿食，考虑患者此时

纳税人必须在经土地管理部门批准占用耕地之日起()日内缴纳耕地占用税。

下列关于实行会员分级结算制度的期货交易所的说法，正确的是()。

按照信息源的性质分类，信息可分为()。

下列程序的功能是返回当前窗体的记录集：SubGetBecNum()DimrsAsObjectSetrs=【】MsgBoxrs．RecordCountEndSub为保证程序输出记录集(窗体记录源)

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

二级VB

NCRE全国计算机二级

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：32437658281298573142536475869713243546576879805937程序运行后，

在窗体上添加“控件”的正确的操作方式是()。

在单链表中，增加头结点的目的是()。

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画-个名为Commandl的

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

下列打开“代码窗口”的操作中错误的是()。

下列运算符中，优先级别最高的是

下列数据结构中，属于非线性结构的是()。

按孔隙成因，凡是在沉积和沉岩过程中形成的孔隙称为()

属于票据可更改事项的有()

下列哪些是结核性腹膜炎常见的直接原发灶

儿科病房空气培养细菌总数的卫生学标准为

女性，63岁，间断腹痛，恶心、呕吐胃内容物3天，有宿食，考虑患者此时

纳税人必须在经土地管理部门批准占用耕地之日起()日内缴纳耕地占用税。

下列关于实行会员分级结算制度的期货交易所的说法，正确的是()。

按照信息源的性质分类，信息可分为()。

下列程序的功能是返回当前窗体的记录集：SubGetBecNum()DimrsAsObjectSetrs=【】MsgBoxrs．RecordCountEndSub为保证程序输出记录集(窗体记录源)

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10TelNumAsString20EndType在窗体上画-个名为Commandl的