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

admin2016-03-29  49

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

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

答案C

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

最新回复(0)