单项选择题

把树的根结点的层数定义为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．
单项选择题
设某二叉树中只有度为0和度为2的结点，如果此二叉树的高度为100，那么此二叉树中所包含的结点数最少为( )。
A．188
B．200
C．199
D．201
相关试题