单项选择题
树是结点的有限集合,一棵树中有( )根结点。
A.有0个或1个
B.有0个或多个
C.有且只有一个
D.有1个或1个以上
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
单项选择题
把树的根结点的层数定义为1,其他结点的层数等于其父结点所在层数加上1。设T是一棵二叉树,Ki和Kj是T中子结点数小于2的结点中的任意两个,它们所在的层数分别为λKi和λKj,当关系式|λKi一λKj|≤1一定成立时,则称T为一棵( )。
A.满二叉树
B.二叉查找树
C.平衡二叉树
D.完全二叉树
点击查看答案&解析
单项选择题
下列二叉排序树中,满足平衡二叉树定义的是( )。
A.
B.
C.
D.
点击查看答案&解析
相关试题
在一棵表示有序集S的二叉搜索树(binary s...
已知一棵树的结点表示如下,其中各兄弟结点...
有n个结点的二又树,已知叶结点个数为n0。...
已知一棵二叉树的前序序列为:A,B,D,G,...
以孩子一兄弟表示法存储的森林的叶子结点数...