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

admin2015-09-23 34

问题设二叉树中共有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个,则该二叉树中有【】个叶子结点。

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

栓塞时常伴有DIC发生，主要见于

每一照明分支回路，其配电范围不宜超过()个教室，且插座宜单独回路配电。

根据《煤矿安全监察条例》，煤矿有关人员拒绝、阻碍煤矿安全监察机构及其煤矿安全监察人员现场检查，或者提供虚假情况，或者隐瞒存在的事故隐患以及其他安全问题的，由煤矿安全监察机构给予警告，可以并处()的罚款。

建设工程民事纠纷调解解决的特点有()。

某10层住宅建筑层高为3．0m。外保温体系与基层墙体无空腔，对该住宅外墙进行保温设计，选用的保温方式和材料中，符合规范要求的有()。

下列关于单式记账法的表述，正确的有()。

十七届四中全会提出，执政党的党风，关系党的形象，关系党和人民事业成败。必须在全党大力弘扬()的作风。

下列行为，在达到数额较大这一条件的情况下，构成信用卡诈骗罪的有()。

简述美国进步主义教育的发展。