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