把树的根结点的层数定义为1，其他结点的层数等于其父结点所在层数加上。设T是一棵二叉树，Ki和Kj是T中子结点数小于2的结点中的任意两个，它们所在的层数分别为λKi和λKj，当关系式|λKi一 λKj|≤1一定成立时，则称T为一棵( )。

admin2019-01-30 39

问题把树的根结点的层数定义为1，其他结点的层数等于其父结点所在层数加上。设T是一棵二叉树，K_i和K_j是T中子结点数小于2的结点中的任意两个，它们所在的层数分别为λK_i和λK_j，当关系式|λK_i一
λK_j|≤1一定成立时，则称T为一棵( )。

选项 A、满二叉树
B、二叉查找树
C、平衡二叉树
D、完全二叉树

答案C

解析此题干的叙述符合平衡二叉树的定义。

转载请注明原文地址:https://jikaoti.com/ti/LZGjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

论述胡斯战争及其影响。
试比较两税法与摊丁入亩的关系。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
洋务派创办军事工业的方式是()。
西汉的主要赋税形式中，征收对象是儿童的是
20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。
某程序中有如下循环代码段p“for(inti=0；i＜N；i++)sum+=A[i]；”。假设编译时变量sum和i分别分配在寄存器R1和R2中。常量N在寄存器R6中，数组A的首地址在寄存器R3中。程序段P起始地址为08048100H，对应的汇编代码和机

随机试题

下列作品中属于《中国十大传世名画》的是（）。[湖南2020]
Atthepressconferenceheldafterthegame,thevolleyballcoachapologized______thefans______histeam’spoorperformance.
A.砷斑B.于510nm波长处测吸收度C.标准比色液D.浊度标准液E.标准铅溶液
耕地占用税具有以下()特点。
如果一国的出口大于进口，那么对该国总是有利的。()
影调往往是指镜头画面的()而言。
小张翻阅新买的《趣味数学》一书时，发现这样一道题：有四个数，去掉最小的数，其余三个数的平均数是70；去掉最大的数，其余三个数的平均数是45，而且最大的数与最小的数的和是95．问这四个数的平均数是多少?()
由于晚上“开夜车”学习，大脑皮层上的兴奋导致第二天无精打采、昏昏欲睡的大脑抑制，是相继负诱导。()
Accordingtothefirstparagraph,whatmanagerswantis______.Wheredoesacompanymaketheirownmarketingresearch?
Whatcoursewerethespeaker’sfatherandmotherbothinterestedin?Theywerebothinterestedin______.

最新回复(0)

计算机408

学硕统考专业

论述胡斯战争及其影响。

试比较两税法与摊丁入亩的关系。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

洋务派创办军事工业的方式是()。

西汉的主要赋税形式中，征收对象是儿童的是

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

某程序中有如下循环代码段p“for(inti=0；i＜N；i++)sum+=A[i]；”。假设编译时变量sum和i分别分配在寄存器R1和R2中。常量N在寄存器R6中，数组A的首地址在寄存器R3中。程序段P起始地址为08048100H，对应的汇编代码和机

下列作品中属于《中国十大传世名画》的是（）。[湖南2020]

Atthepressconferenceheldafterthegame,thevolleyballcoachapologized______thefans______histeam’spoorperformance.

A.砷斑B.于510nm波长处测吸收度C.标准比色液D.浊度标准液E.标准铅溶液

耕地占用税具有以下()特点。

如果一国的出口大于进口，那么对该国总是有利的。()

影调往往是指镜头画面的()而言。

小张翻阅新买的《趣味数学》一书时，发现这样一道题：有四个数，去掉最小的数，其余三个数的平均数是70；去掉最大的数，其余三个数的平均数是45，而且最大的数与最小的数的和是95．问这四个数的平均数是多少?()

由于晚上“开夜车”学习，大脑皮层上的兴奋导致第二天无精打采、昏昏欲睡的大脑抑制，是相继负诱导。()

Accordingtothefirstparagraph,whatmanagerswantis______.Wheredoesacompanymaketheirownmarketingresearch?

Whatcoursewerethespeaker’sfatherandmotherbothinterestedin?Theywerebothinterestedin______.

Atthepressconferenceheldafterthegame,thevolleyballcoachapologizedthefanshisteam’spoorperformance.