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

admin2015-09-23 67

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

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

答案A

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。
由结点值互不相同而前序序列与中序序列相同可知，该二叉树所有的结点都没有左子树，所以15个结点的二叉树深度为15。故选A选项。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在深度为5的满二叉树中，叶子结点的个数为______。

一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有_______个结点。

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

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

在树形结构中,树根结点没有【】。

在下列关于二叉树的叙述中,正确的一项是

从套管最末一根接箍上平面到转盘补心上平面的距离叫套补距。()

患者，女，39岁。妊娠11周，休息时仍胸闷、气急。查脉搏122次／分，呼吸23次／分，心界向左侧扩大，心尖区有Ⅱ级收缩期杂音，性质粗糙，肺底有湿啰音，处理应是()。

血府逐瘀口服液的功用是()

防止毒物继续进入人体，减少肺毛细血管渗出，改善肺通气功能等处理措施，适用于哪种毒物中毒

[2007年第100题]住宅小区的路面宽度应控制在：

基础货币是货币当局的负债，即由货币当局所能直接控制的那部分货币，货币当局投放急基础货币的渠道主要有()。

高油价时代，如何节油成为车主们关注的焦点，于是各种节能产品，汽油清净剂、节油贴、节油丸、省油精等。依次填入划横线部分最恰当的一项是()。

Guernicawasthelastgreathistory-painting.Itwasalsothelastmodernpaintingofmajorimportancethattookitssubjectfro

Whatisthecharacteristicofaseahorse?Itdoesn’t__________.

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

二级VB

NCRE全国计算机二级

在深度为5的满二叉树中，叶子结点的个数为______。

一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有_______个结点。

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

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

在树形结构中,树根结点没有【】。

在下列关于二叉树的叙述中,正确的一项是

从套管最末一根接箍上平面到转盘补心上平面的距离叫套补距。()

患者，女，39岁。妊娠11周，休息时仍胸闷、气急。查脉搏122次／分，呼吸23次／分，心界向左侧扩大，心尖区有Ⅱ级收缩期杂音，性质粗糙，肺底有湿啰音，处理应是()。

血府逐瘀口服液的功用是()

防止毒物继续进入人体，减少肺毛细血管渗出，改善肺通气功能等处理措施，适用于哪种毒物中毒

[2007年第100题]住宅小区的路面宽度应控制在：

基础货币是货币当局的负债，即由货币当局所能直接控制的那部分货币，货币当局投放急基础货币的渠道主要有()。

高油价时代，如何节油成为车主们关注的焦点，于是各种节能产品________，汽油清净剂、节油贴、节油丸、省油精等________。依次填入划横线部分最恰当的一项是()。

Guernicawasthelastgreathistory-painting.Itwasalsothelastmodernpaintingofmajorimportancethattookitssubjectfro

Whatisthecharacteristicofaseahorse?Itdoesn’t__________.

高油价时代，如何节油成为车主们关注的焦点，于是各种节能产品，汽油清净剂、节油贴、节油丸、省油精等。依次填入划横线部分最恰当的一项是()。