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

admin2019-08-15  29

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

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

答案C

解析 此题干的叙述符合平衡二叉树的定义。
转载请注明原文地址:https://kaotiyun.com/show/9iCi777K
0

相关试题推荐
最新回复(0)