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

admin2015-09-23 64

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

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

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

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

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

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

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

足月正常产日龄20天男性新生儿，被抱到急诊室，表现呼吸急促，口周发绀，轻度鼻扇及三凹征，诊断新生儿肺炎。病史中最有可能出现的症状是

肱骨内上髁后方的一浅沟是

男性，8岁。额部多发性疖肿，未治红肿，扩大，弛张性高热，4天后，臀部皮下又发现一块肿块，疼痛，压痛明显，且有波动感。该病属于

哥特建筑结构的成就主要是采用了以下什么系统?()

第四方物流最初由美国埃森哲咨询公司于______年提出。

根据《中华人民共和国反不正当竞争法》的规定，下列哪一行为属于不正当竞争行为中的混淆行为?（）

在关系运算中，查找满足一定条件的元组的运算称之为【】。

数据库设计的4个阶段是：需求分析、概念设计、逻辑设计和

Youwillhearaconversationbetweenainterviewerandamanwhoishuntingajob.Foreachquestion(23-30),markoneletter(A,