单项选择题
把树的根结点的层数定义为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
点击查看答案&解析
相关试题
已知一棵二叉树高度为h,在此二叉树中只有...
( )的遍历仍需要栈的支持。
一棵完全二叉树,共有n个结点,那么,其叶...
已知一个二叉树有1025个结点,那么由此...
一棵二叉树的前序遍历序列为ABCDEFG,它的...