树是n(n>=0)个结点的有限集合,下列有关树的定义正确的是()。
A: 对于非空树,只有一个没有前驱的结点,称为树根
B: 对于非空树,每个结点至少有一个后继
C: 对于非空树,每个结点可以有多个前驱
D: 除根结点之外,每个结点都存在唯一一条从根结点到该结点的路径
A: 对于非空树,只有一个没有前驱的结点,称为树根
B: 对于非空树,每个结点至少有一个后继
C: 对于非空树,每个结点可以有多个前驱
D: 除根结点之外,每个结点都存在唯一一条从根结点到该结点的路径
A
举一反三
内容
- 0
在树型结构中,树根结点没有______结点,其余每个结点的有且只有______个前驱结点;叶子节点没有______结点;其余每个点的后续结点可以有______个。
- 1
树是n(n>=0)结点的有限集合,在一棵非空树中,有且仅有一个根结点,其余的结点分成m个互不相交的集合。 A: 正确 B: 错误
- 2
在树型结构中,树根结点没有()结点,其余每个结点有且仅有()个前驱结点;树叶结点没有()结点,其余每个结点的()结点数不受限制。
- 3
【多选题】树的特点有() A. 有且仅有一个结点没有前驱(父结点),该结点称为树的根 B. 除根外,其余的每个结点都有且仅有一个前驱 C. 树中的每一个结点都构成一个以它为根的树 D. 树中每一个节点都有一个直接前驱和多个直接后继
- 4
任何树中有且仅有一个结点没有前驱结点,该结点是树的结点,没有后继的结点是结点