首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
把树的根结点的层数定义为1,其他结点的层数等于其父结点所在层数加上I。设T是一棵二叉树,Ki和Kj是T中子结点数小于2的结点中的任意两个,它们所在的层数分别为λKi和λKj,当关系式|λKi一λKj|≤1一定成立时,则称T为一棵( )。
把树的根结点的层数定义为1,其他结点的层数等于其父结点所在层数加上I。设T是一棵二叉树,Ki和Kj是T中子结点数小于2的结点中的任意两个,它们所在的层数分别为λKi和λKj,当关系式|λKi一λKj|≤1一定成立时,则称T为一棵( )。
admin
2017-11-14
62
问题
把树的根结点的层数定义为1,其他结点的层数等于其父结点所在层数加上I。设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/dRRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
永嘉之乱后,北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流⑥民族大
最早以立法形式巩固大化改新成果的法令是()。
下列关于清朝军机处的叙述,不正确的是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
唐朝官营手工业中,每年服役二十天,在政府“趋役不尽及别有和雇”的情况下,可“纳资代役”的是()。
联共(布)“十五大”规定在农村的根本任务的实质是()。
典型的西欧封建庄园对农民采用的剥削方式是()。
试析第三次科学技术革命对人类社会和历史进程的影响。
周王室的两大官僚系统是()。
下面输入一个很诡异的链表,暂时称它为“变异链表”,如图4—3所示。从图中可以看出此链表的尾部形成了一个环,请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”,要求:说明你所设计算法的时间复杂度和空间复杂度。
随机试题
下列给定程序中,函数fun的功能是:从s所指字符串中,找出t所指字符串的个数作为函数值返回。例如,当s所指字符串中的内容为“abcdabfab”,t所指字符串的内容为“ab”,则函数返回整数3。请改正程序中的错误,使它能得出正确的结果。
MaisonPlanisarecentlycreatedcompanywithamissiontoprovideprivatehomeownerswithgoodquality,ongoingsupportservic
英国文艺复兴时期的戏剧家威廉·莎士比亚有“___”的美誉。
关于阴茎癌,下列哪项是错误的
下列临床表现中,可诊断为冠龋的是
给定资料1.我国是一个农业大国,农村社会的稳定是我国社会经济健康发展的基础,更是构建社会主义和谐社会与法治社会的重要因素。改革开放以来,随着市场经济的发展,农村社会经济发生了深刻的变化,各种利益关系趋于复杂化,农村纠纷处于多发期。纠纷普遍存在于任何
根据以下资料。回答以下题。材料成本最高的企业是()
信息系统工程监理活动的主要内容被概括为“四控、三管、一协调”,其中“三管”是指()。
传统村落是中华文明的历史_____________,是中华文化“再生产”的重要基点。保护好传统村落可以让我们有效地_____________好过去,_____________地赢得未来。填入画横线部分最恰当的一项是:
一项实验拟考察图片材料是否比文字材料更容易识记,则材料是()
最新回复
(
0
)