多选题
树是结点的有限集合,它( (1))根结点,记为T。其余结点分成为m(m>0)个((2))的集合T1,T2, …,Tm,每个集合又都是树,此时结点T称为Ti的父结点,Ti称为T的子结点(1≤i≤m)。一个结点的子结点个数称为该结点的( (3) )。二叉树与树是两个不同的概念,二叉树也是结点的有限集合,它((4))根结点。可以把树的根结点的层数定义为1,其他结点的层数等于其父结点所在层数加上1。令T是一棵二叉树,Ki和Kj是T中子结点数小于2的结点中的任意两个,它们所在的层数分别为λKi和λKj,当关系式│λKi-λKj│≤1一定成立时,则称T为一棵((5))。供选择的答案:
(1)(4) A. 有0个或1个 B、 有0个或多个
C、 有且只有一个 D、 有1个或1个以上
(2) A. 互不相交 B、允许相交 C、允许叶结点相交 D、允许树枝结点相交
(3) A. 权 B、维数 C、次数 D、序
(5) A. 丰满树 B、查找树 C、平衡树 D、完全树