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