首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为
admin
2015-09-23
31
问题
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为
选项
A、15
B、6
C、4
D、不存在这样的二叉树
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。
由结点值互不相同而前序序列与中序序列相同可知,该二叉树所有的结点都没有左子树,所以15个结点的二叉树深度为15。故选A选项。
转载请注明原文地址:https://jikaoti.com/ti/9JJ0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级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
最新回复
(
0
)