首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
把树的根结点的层数定义为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
29
问题
把树的根结点的层数定义为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
学硕统考专业
相关试题推荐
1934年9月苏联加入国联,对此说法错误的一项是()。
永嘉之乱后,北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流⑥民族大
第二次工业革命引起的生产关系方面最突出的变化是()。
明代中叶开始,松江地区“合郡男妇,皆以做袜为生,从店中给筹取值”。对此理解错误的是()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
西汉的主要赋税形式中,征收对象是儿童的是
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:请说明系统处于不安全状态;
随机试题
否定之否定规律揭示了事物发展的()
患者,男,60岁,久病尿血,血色淡红,小便频数,夜尿频多,头晕耳鸣,精神困惫,腰背酸痛,舌质淡,脉沉弱,辨证应为
内科辨证论治的核心是()
体循环与肺循环基本相同的是评定心脏泵血功能更为全面的指标是
某患者,女,28岁,从2m高处跳下时,突然感到双下肢无力。急救运送的方法正确的是()
根据《复合地基技术规范》GB/T50783—2012,下列关于采用石灰桩法处理软黏土地基的叙述,正确的是()。
下列固定资产项目中,当期可提取折旧的有( )。
甲与乙订立了一份苹果购销合同,约定:甲向乙交付20万公斤苹果,货款为40万元,乙向甲支付定金4万元;如任何一方不履行合同应支付违纣金6万元。甲因将苹果卖与丙而无法向乙交付苹果,在乙提出的如下诉讼请求中,既能最大限度保护自己的利益,又能获得法院支持的诉讼请求
大流士
“明月别枝惊鹊,清风半夜鸣蝉。”对这句诗,下列选项中,分析正确的是()。
最新回复
(
0
)