单选题
把树的根结点的层数定义为1,其他结点的层数等于其父结点所在层数加上。设T是一棵二叉树,K
i
和K
j
是T中子结点数小于2的结点中的任意两个,它们所在的层数分别为λK
i
和λK
j
,当关系式|λK
i
一 λK
j
|≤1一定成立时,则称T为一棵( )。
A、
满二叉树
B、
二叉查找树
C、
平衡二叉树
D、
完全二叉树
【正确答案】
C
【答案解析】
解析:此题干的叙述符合平衡二叉树的定义。
提交答案
关闭