首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2022-09-09
66
问题
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个节点的二叉树中,各节点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二又树只有左子树,右子树为空,二又树的深度为n。故本题中二又树的深度为15。本题选择C选项。
转载请注明原文地址:https://kaotiyun.com/show/Gp6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
(1)将考生文件夹下的自由表zhiri添加到数据库“住宿浏览”中。(2)建立表“宿舍”和表“学生”之间的关联(两个表的索引已经建立)。(3)为(2)中建立的关联设置完整性约束,要求:更新规则为“限制”.删除规则为“级联”,插入规则为“忽
(1)用SQL语句完成下列操作:检索“出亮”所借图书的书名、作者和价格,结果按价格降序存入booktemp表中。(2)在考生文件夹下有一个名为menulin的下拉式菜单一请设计顶层表单form_menu,将菜单meuulin加入到该表单中,
(1)利用快捷菜单设计器创建一个弹出式菜单one,菜单有两个选项:“增加”和“删除”.两个选项之间用分组线分隔。(2)创建一个快速搬表app_report,报表中包含了“评委表”中的所有字段。(3)建立一个数据库文件“大奖赛.dbc”,
软件测试的目的是
下面程序计算一个整数的各位数字之和,在下划线处应填写的语句是SETTALKOFFINPUT’’x=’’TOxs=0DOWHILEx!=0s=s+MOD(x,10)_______ENDD
在VisualFoxPro中,假设表单上有一选项组:○男⊙女,初始时该选项组的Value属性值为1。若选项按钮“女”被选中,该选项组的Value属性值是
在VisualFoxPro中以下叙述正确的是
下列关于线性链表的叙述中,正确的是
下列关于接收参数和传送参数的说法中,正确的是()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
分度头上自定心卡盘的卡爪同步移动是由__________带动的。
通道对CPU的请求形式是_______。
积聚病情演变中,常见病证有
下列错误的一项是()
下列各项因素中,影响经营杠杆系数计算结果的有()。
商业银行的利益相关者包括()。
【2010年河南特岗.单选】小学后期、初中时期学生的学习动机是()。
40人参加计算机等级考试,只有理论和上机考试均及格方为通过。在理论考试中有34人及格.上机考试中有32人及格。若两次考试中,都没有及格的有4人,则有多少人通过了该次考试?
Stopworryingaboutrecession.ThatisthemessagefromAmerica’sR-wordindex.Foreachquarter,we(1)_____howmanystonesin
Therearepeoplewhoareespeciallyattracted【51】thenotionof"climbingtheladder"soasto【52】theirstatus,financialpositio
最新回复
(
0
)