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

admin2020-05-11 64

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

为了调整图像框的大小以与其中的图形相适应，必须把它的Stretch属性设置为、

以下叙述中，错误的是

窗体上有一个名称为Command1的命令按钮，其单击事件过程及相关的函数过程如下：PrivateSubCommand1_Click()PrivateFunctionp(xAsInteger)AsBoolean

以下关于控件的叙述中，正确的是()。

在窗体上画一个命令按钮和一个标签，其名称分别为Commandl和Labell，然后编写如下事件过程：PrivateSubCommandl．_Click(Counter=0Fori=1To4Fori=6To1Step-2Count

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

设变量V=2，B=5，则执行下面语句序列的输出是Print"V";"B",24;:Print:PrintV;B

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

西方政治制度的基本原则有()

在应用速率法测定乳酸脱氢酶(P—L)活性时，将NADH氧化为NAD，引起

A．舌色淡红B．舌质淡白C．舌质绛红D．舌质紫暗E．舌起粗大红刺气血瘀滞证的舌象是()

既能行气安胎，又能发表散寒，解鱼蟹毒的药物是

()是指当收入水平保持不变时，该商品购买量变化比例与价格变化比例之比。

按照我国企业会计准则的规定，编制合并现金流量表正表时，抵销处理包括的内容有()。

下列关于了解内部控制的说法中，错误的是()。

试述营养强化剂的选择原则。

用棉球在小孩的额头上擦些酒精退烧，主要是因为()。

甲、乙为朋友。乙出国前，将自己的借记卡(背面写有密码)交甲保管。后甲持卡购物，将卡中1．3万元用完。乙回国后发现卡里没钱，便问甲是否用过此卡，甲否认。关于甲的行为性质，下列选项正确的是

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

二级VB

NCRE全国计算机二级

为了调整图像框的大小以与其中的图形相适应，必须把它的Stretch属性设置为、

以下叙述中，错误的是

窗体上有一个名称为Command1的命令按钮，其单击事件过程及相关的函数过程如下：PrivateSubCommand1_Click()PrivateFunctionp(xAsInteger)AsBoolean

以下关于控件的叙述中，正确的是()。

在窗体上画一个命令按钮和一个标签，其名称分别为Commandl和Labell，然后编写如下事件过程：PrivateSubCommandl．_Click(Counter=0Fori=1To4Fori=6To1Step-2Count

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

设变量V=2，B=5，则执行下面语句序列的输出是Print"V";"B",24;:Print:PrintV;B

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

西方政治制度的基本原则有()

在应用速率法测定乳酸脱氢酶(P—L)活性时，将NADH氧化为NAD，引起

A．舌色淡红B．舌质淡白C．舌质绛红D．舌质紫暗E．舌起粗大红刺气血瘀滞证的舌象是()

既能行气安胎，又能发表散寒，解鱼蟹毒的药物是

()是指当收入水平保持不变时，该商品购买量变化比例与价格变化比例之比。

按照我国企业会计准则的规定，编制合并现金流量表正表时，抵销处理包括的内容有()。

下列关于了解内部控制的说法中，错误的是()。

试述营养强化剂的选择原则。

用棉球在小孩的额头上擦些酒精退烧，主要是因为()。

甲、乙为朋友。乙出国前，将自己的借记卡(背面写有密码)交甲保管。后甲持卡购物，将卡中1．3万元用完。乙回国后发现卡里没钱，便问甲是否用过此卡，甲否认。关于甲的行为性质，下列选项正确的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。