首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
把树的根结点的层数定义为1,其他结点的层数等于其父结点所在层数加上1。设T是一棵二叉树,Ki和Kj是T中子结点数小于2的结点中的任意两个,它们所在的层数分别为λKi和λKj,当关系式|λKi-λKj|≤1一定成立时,则称T为一棵( )。
把树的根结点的层数定义为1,其他结点的层数等于其父结点所在层数加上1。设T是一棵二叉树,Ki和Kj是T中子结点数小于2的结点中的任意两个,它们所在的层数分别为λKi和λKj,当关系式|λKi-λKj|≤1一定成立时,则称T为一棵( )。
admin
2016-03-29
49
问题
把树的根结点的层数定义为1,其他结点的层数等于其父结点所在层数加上1。设T是一棵二叉树,K
i
和K
j
是T中子结点数小于2的结点中的任意两个,它们所在的层数分别为λK
i
和λK
j
,当关系式|λK
i
-λK
j
|≤1一定成立时,则称T为一棵( )。
选项
A、满二叉树
B、 二叉查找树
C、平衡二叉树
D、完全二叉树
答案
C
解析
此题干的叙述符合平衡二又树的定义。
转载请注明原文地址:https://kaotiyun.com/show/V2Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面条约没有涉及德国的赔款问题的是()。
正式审议和通过了《关于建国以来党的若干历史问题的决议》,标志着党在指导思想上拨乱反正的历史任务的完成的会议是()。
胡适与李大钊进行“问题与主义之争”的主战场是()。
分析商代的阶级关系。
罗斯福和胡佛经济政策的最大区别在于()。
洋务派创办军事工业的方式是()。
建国初期的土地改革与解放战争时期的土改最主要的区别是()。
原始人群是人类最早的社会组织形式,这种社会组织组成的纽带是()。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
随机试题
支气管哮喘的基础病变是
男性。30岁。3月前患胸膜炎。经抽液,异烟肼加利福平、吡嗪酰胺治疗2个月胸水吸收。2周来发热、咳嗽、痰血。X线检查示右上肺浸润性阴影。痰抗酸杆菌阳性。宜用哪种抗结核方案
某女,35岁,已婚,性交后阴道少量出血,妇查阴道畅,分泌物少,宫颈充血,表面呈颗粒状,糜烂面占宫颈面积1/4,下列哪项不正确
当医院出现医院感染散发病例时,经治医师应填表报告医院感染管理科的时间是
建筑材料的基本性质包括()。
关于价值工程活动,下列说法中正确的是()。
下列施工生产要素的质量控制内容中,属于工艺方案质量控制的是()。
下列公式中含有不正确单元格引用形式的是()。
一般资料:男,27岁,智力正常。某大学应届毕业生,被某国内知名企业内定。求助者近半年来经常为一些事情无端的担心焦虑,于是来做心理咨询。以下为求助者与心理咨询师的一段谈话:心理咨询师:说吧,你有什么事情要我帮忙。求助者:我是国内
在1,2,3,4,5这五个数字组成的没有重复数字的三位数中,各位数字之和为奇数的共有()。
最新回复
(
0
)