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

admin2015-09-23 63

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

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

若要建立一个学生管理系统的输入界面，其中要求选择学生的性别、政治面貌(党/团/群众)及选课情况(共有5门课，可任选)，下列设置方法正确的是()。

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

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

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

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

胰瘘病人可发生

约含8%胆汁酸的是含有多糖类免疫调节活性成分的是

现金流量表是反映企业在某一会计期间内现金流入和流出情况的报表。从现金流量表中，我们不能获得的信息是：()。

补充耕地数量质量实行按等级折算，是按照农业综合生产能力不降低的原则，利用农用地分等定级成果和方法，将补充耕地数量、质量与被占用耕地等级挂钩并进行折算，实现耕地占补数量和质量平衡。()

下列为某工程地下室变形缝防水构造设计，试问图B1．4哪个部位设计不当?[2006—068]

Theysuggestedthatanagencybecreatedtocarryouttherecommendationofthecommittee.

在商品经济中，价值的特点有()

TheySayIreland’stheBestIrelandisthebestplaceintheworldtoliveinfor2005,accordingtoalifequalityranking