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

admin2015-09-23 56

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

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

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

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

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

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

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

A、低钾血症B、高钾血症C、高渗性缺水D、等渗性缺水E、低渗性缺水出现肌痉挛性抽搐，肌腱反射减弱或消失的疾病是

在我国，依法对期货公司的金融期货结算业务实行自律管理的机构是()。

下列项目可以免征增值税的有(　　)。

有担保流动资金贷款的贷后与档案管理中，不属于需要特别关注()。

下列食品中，禁止生产经营的有()

已知非零实数a与b，则命题：“若a=b，则a2=b2”的逆命题为真命题。()

注意的主要功能包括()。

根据《收养法》的规定，无配偶的男性收养女性的，收养人与被收养人的年龄应当相差()。

•Lookattheformbelow.•Youwillhearawomancallingaconferenceinformationcenter.NewLandConferenceInfo

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

二级VB

NCRE全国计算机二级

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

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

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

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

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

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

A、低钾血症B、高钾血症C、高渗性缺水D、等渗性缺水E、低渗性缺水出现肌痉挛性抽搐，肌腱反射减弱或消失的疾病是

在我国，依法对期货公司的金融期货结算业务实行自律管理的机构是()。

下列项目可以免征增值税的有( )。

有担保流动资金贷款的贷后与档案管理中，不属于需要特别关注()。

下列食品中，禁止生产经营的有()

已知非零实数a与b，则命题：“若a=b，则a2=b2”的逆命题为真命题。()

注意的主要功能包括()。

根据《收养法》的规定，无配偶的男性收养女性的，收养人与被收养人的年龄应当相差()。

•Lookattheformbelow.•Youwillhearawomancallingaconferenceinformationcenter.NewLandConferenceInfo

下列项目可以免征增值税的有(　　)。