【多选题】树的特点有()
A. 有且仅有一个结点没有前驱(父结点),该结点称为树的根 B. 除根外,其余的每个结点都有且仅有一个前驱 C. 树中的每一个结点都构成一个以它为根的树 D. 树中每一个节点都有一个直接前驱和多个直接后继
A. 有且仅有一个结点没有前驱(父结点),该结点称为树的根 B. 除根外,其余的每个结点都有且仅有一个前驱 C. 树中的每一个结点都构成一个以它为根的树 D. 树中每一个节点都有一个直接前驱和多个直接后继
举一反三
- 树型结构的特点是:根结点没有________结点,其余每个结点有且仅有________个前驱结点;叶子结点_________后继结点,其余结点可以有_________个后继结点。
- 线性结构的特点是:第一个结点_______前驱结点,其余结点有且仅有_______个前驱结点;最后一个结点_______后继结点,其余每个结点有且仅有_______个后继结点。
- 下面叙述中，不正确的是（）。 A: 线性表中除第一个元素和最后一个元素外，其他每个元素都有且仅有一个直接前驱和一个直接后继 B: 树中有且仅有一个结点没有前驱 C: 环形队列中任何一个元素都有且仅有一个直接前驱和一个直接后继 D: 在树中，一个结点可以有多个直接后继
- 在线性结构中，第一个结点____前驱结点，其余每个结点有且只有____个直接前驱结点；最后一个结点____后继结点，其余每个结点有且只有____ 个直接后继结点
- 任何树中有且仅有一个结点没有前驱结点，该结点是树的结点，没有后继的结点是结点