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

admin2015-09-23 31

问题设二叉树中共有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门课，可任选)，下列设置方法正确的是()。

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

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

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

关于原子核自旋的说法，正确的是

A．1～2个月B．2～3个月C．4～6个月D．6～9个月E．10～12个月开始添加菜泥的月龄是

超声波产生的原理是换能器的

按照索赔的目的不同，施工索赔可分为(　　)。

下列关于注册机关监管职权的表述中，正确的是()。

因为先有证券发行市场后有流通市场，且证券发行市场与流通市场各有自己的运行规律，所以流通市场的交易价格与发行市场无关。()

贷款效益性调查的内容不包括对借款人()进行调查。

根据《投资基金法》的规定，下列有关证券投资基金发行和交易的表述中，正确的是()。

有限责任公司的下列规定中，符合《公司法》的是()。

Aseveryoneknows,wordsconstantlytakeonnewmeanings.Sincetheydonotnecessarily,norevenusually,taketheplaceofthe

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

二级VB

NCRE全国计算机二级

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

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

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

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

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

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

关于原子核自旋的说法，正确的是

A．1～2个月B．2～3个月C．4～6个月D．6～9个月E．10～12个月开始添加菜泥的月龄是

超声波产生的原理是换能器的

按照索赔的目的不同，施工索赔可分为( )。

下列关于注册机关监管职权的表述中，正确的是()。

因为先有证券发行市场后有流通市场，且证券发行市场与流通市场各有自己的运行规律，所以流通市场的交易价格与发行市场无关。()

贷款效益性调查的内容不包括对借款人()进行调查。

根据《投资基金法》的规定，下列有关证券投资基金发行和交易的表述中，正确的是()。

有限责任公司的下列规定中，符合《公司法》的是()。

Aseveryoneknows,wordsconstantlytakeonnewmeanings.Sincetheydonotnecessarily,norevenusually,taketheplaceofthe

按照索赔的目的不同，施工索赔可分为(　　)。