在一棵非空树中,除根结点之外,其余结点可分为m (m>;0)个互不相交的有限集T1, T2, …, Tm,其中每一子集本身又是一棵符合本定义的树,并称为根的子树。
举一反三
- 树T是结点的有限集合,除根结点外,其余的结点分成m(m≥0)个( )的集合T1、T2、…、Tm,每个集合Ti又都是一棵树,称为根节点的子树(1≤i≤m)。 A: 互不相交 B: 允许相交 C: 允许叶结点相交 D: 允许树枝结点相交
- 在树中除根结点T外,其余结点分成m<br/>(m≥0)个( <br/>)的集合T1,T2,T3...Tm,每个集合又都是树,此时Ti称为T的子树(1≤i≤m)。 A: 互不相交 B: 可以相交 C: 叶结点可以相交 D: 树枝结点可以相交
- 树T是结点的有限集合,除根结点root外,其余的结点分成m(m≥0)个()的集合T1、T2、…、Tm,每个集合Ti又都是一棵树,称为root的子树(1≤i≤m)。 A: 互不相交 B: 允许相交 C: 允许叶结点相交 D: 允许树枝结点相交
- 森林是m(m>0)棵互不相交的树的集合,将一棵非空树的根结点删去,树就变成一个森林
- 在树中除根结点外,其余结点分成m(m≥0)个()的集合T1,T2,T3…Tm,每个集合又都是树,此时结点T称为Ti的父结点,Ti称为T的子结点(1≤i≤m)