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

admin2015-09-23 43

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

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

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

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

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

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

从总体上看，生产与存货循环的内部控制，下列表述中错误的是()。

威胁世界和平与稳定的主要根源是()

A．凝固性坏死B．干酪样坏死C．液化性坏D．溶解性坏死重型病毒性肝炎时，肝细胞广泛发生

下列有关物证的表述，不正确的是()。

在进行工程经济分析时，下列项目财务评价指标中，属于动态分析指标的是()。

编制生产计划的步骤有()。

工作出现纰漏．媒体将之曝光，实际上是领导决策失误，请问你怎么处理?

法的作用受下列哪些因素的直接影响?()