树T是结点的有限集合,它()根结点,记为root。
A. 有0个或1个
B. 有0个或多个
C. 有且只有1个
D. 有1个或1个以上
查看答案
树T是结点的有限集合,除根结点root外,其余的结点分成m(m≥0)个()的集合T1、T2、…、Tm,每个集合Ti又都是一棵树,称为root的子树(1≤i≤m)。
A. 互不相交
B. 允许相交
C. 允许叶结点相交
D. 允许树枝结点相交
树T中的一个结点的子树个数为该结点的()。
A. 权
B. 维数
C. 度
D. 序
若一棵度为7的树有7个度为2的结点,有6个度为3的结点,有5个度为4的结点,有4个度为5的结点,有3个度为6的结点,右两个度为7的结点,该树一共有()个叶子结点。
A. 35
B. 28
C. 77
D. 78
下列叙述中,正确的是()。
A. 二叉树就是度为2的树
B. 二叉树中不存在度大于2的结点
C. 二叉树是有序树
D. 二叉树中每个结点的度均为2