首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
admin
2022-10-24
25
问题
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二又树
答案
C
解析
在具有n个节点的二叉树中，如果各节点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只有右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/FHkp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是（）。
以下叙述中正确的是
以下叙述中正确的是
表示关系式x≤y≤z的C语言表达式的是
以下选项中正确的定义语句是
以下关于C语言数据类型使用的叙述中错误的是
数据库设计的根本目标是要解决
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将a、b两个两位正整数合并成一个新的整数放在e中。合并的方式是：将a中的十位和个位数依次放在变量e的千位和
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的个位和百
关于计算机栈和队列的叙述中正确的是()。
随机试题
访谈法的优点包括()
请简述区域划分的几个标准。
A．止吐B．局麻C．兴奋子宫D．降血脂E．松弛支气管平滑肌枳实具有的药理作用是
女性，25岁。发热、咳嗽、流涕2周后热退，但又出现胸闷、心悸，心率120次/min，心律不齐，偶闻早搏，心电图：低电压，T波低平，应首先考虑的诊断是
当归的主治病证是()熟地黄的主治病证是()
根据《物权法》规定，侵害物权的民事责任方式有( )。
下列有关合营企业注册资本的表述中。符合中外合资经营企业法律制度规定的有（）。
某铅锌矿企业，2015年销售铅锌矿原矿80000吨，另外移送入选精矿30000吨，全部销售，选矿比为30％。当地适用的单位税额为2元／吨，该矿当年应缴纳资源税为()万元。
爱岗敬业是教师职业道德的本质要求，___________是师德的灵魂，___________是教师的天职，为人师表是教师的内在要求，终身学习是教师专业发展的不竭动力。(2015·辽宁)
下列不正确的叙述是( )。
最新回复
(
0
)
