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

admin2017-12-13 58

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上添加一个命令按钮，名为Command1，其单击事件中有下列程序段，则事件过程执行后，文本框中输出()。Fori=1To4Forj=1To3x=3Fork=1To2K=x+3NextkNextjNext

要使菜单项MenuOne在程序运行时失效,使用的语句是

下列程序段的功能为：单击窗体后，在D盘Temp目录下address.txt文件中输入“张三，20，Male”。请填空。PrivateSubform_click()DimnameAsStringDimageAsIntegerDim

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：DimkAsIntegerPrivateSubForm_Load()k=15EndSubPrivateSubCommand1_C

算法的空间复杂度是指

下列叙述正确的是()。

设有下列二叉树：对此二叉树先序遍历的结果是

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

在VisualBasic中，所有的窗体和控件都必定具有的一个属性是______。

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

编写如下窗体事件过程：PrivateSubForm_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)IfShift=6AndButton

什么是矫正部位？

男性，30岁。确诊哮喘人院治疗3周，经正规治疗病情缓解，仅偶有胸闷，出院时医嘱患者出院时向医生咨询下述哪些办法可能彻底根治哮喘，您的回答是

不属于渗出液特点的是

静态评价方法，虽然概念清晰，计算简便，但也有一定的缺点，主要表现为不能充分反映(　　)。

下列关于孔子的教育思想描述不正确的是()。

请用不超过200字的篇幅，概括出给定材料所反映的主要问题。要求：全面。有条理，有层次。就给定资料所反映的主要问题，用1000字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。

在下列示意图中，以物体甲为参考系，则物体乙相对于甲水平向左运动的是：

(2010年黑龙江.85)枕头：卧具

A—feedbackJ—dataprocessingB—floppydiskK—datacaptureC—checkdigitL—cardreaderD—keyboardM—electroniccashE—flo

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

二级VB

NCRE全国计算机二级

在窗体上添加一个命令按钮，名为Command1，其单击事件中有下列程序段，则事件过程执行后，文本框中输出()。Fori=1To4Forj=1To3x=3Fork=1To2K=x+3NextkNextjNext

要使菜单项MenuOne在程序运行时失效,使用的语句是

下列程序段的功能为：单击窗体后，在D盘Temp目录下address.txt文件中输入“张三，20，Male”。请填空。PrivateSubform_click()DimnameAsStringDimageAsIntegerDim

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：DimkAsIntegerPrivateSubForm_Load()k=15EndSubPrivateSubCommand1_C

算法的空间复杂度是指

下列叙述正确的是()。

设有下列二叉树：对此二叉树先序遍历的结果是

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

在VisualBasic中，所有的窗体和控件都必定具有的一个属性是______。

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

编写如下窗体事件过程：PrivateSubForm_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)IfShift=6AndButton

什么是矫正部位？

男性，30岁。确诊哮喘人院治疗3周，经正规治疗病情缓解，仅偶有胸闷，出院时医嘱患者出院时向医生咨询下述哪些办法可能彻底根治哮喘，您的回答是

不属于渗出液特点的是

静态评价方法，虽然概念清晰，计算简便，但也有一定的缺点，主要表现为不能充分反映( )。

下列关于孔子的教育思想描述不正确的是()。

请用不超过200字的篇幅，概括出给定材料所反映的主要问题。要求：全面。有条理，有层次。就给定资料所反映的主要问题，用1000字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。

在下列示意图中，以物体甲为参考系，则物体乙相对于甲水平向左运动的是：

(2010年黑龙江.85)枕头：卧具

A—feedbackJ—dataprocessingB—floppydiskK—datacaptureC—checkdigitL—cardreaderD—keyboardM—electroniccashE—flo

静态评价方法，虽然概念清晰，计算简便，但也有一定的缺点，主要表现为不能充分反映(　　)。