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

admin2015-09-23 38

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/9JJ0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

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

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

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

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

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

能够引起法律关系产生、变更和消灭的情况，叫做_____________。

监督和管理外资金融机构的主管机关是

根据阴阳属性的可分性，五脏中属于阳中之阳的脏是

下列关于颌骨解剖形态影响全口义齿固位的说法，错误的是

A．A类信息B．E类信息C．C类信息D．B类信息E．D类信息

根据《测绘技术设计规定》，测绘技术设计文件的审批主体是()。

我国最早的封闭式基金包括()。

所有操作、携带方便的移动电话显示屏尺寸不可能大于3．5英寸，而所有注重阅读效果的移动电话显示屏尺寸都要大于3．5英寸。S品牌的移动电话的显示屏有4英寸。基于以上事实，以下判断一定正确的是()。