在树中,一个结点的后继结点称为该结点的孩子,相应地,一个结点的前驱结点称为该结点的双亲。
举一反三
- 在树中,一个结点的直接后继结点的个数称为该结点的________。
- 任何树中有且仅有一个结点没有前驱结点,该结点是树的结点,没有后继的结点是结点
- 线性结构的特点是:第一个结点_______前驱结点,其余结点有且仅有_______个前驱结点;最后一个结点_______后继结点,其余每个结点有且仅有_______个后继结点。
- 在线性结构中,第一个结点____前驱结点,其余每个结点有且只有____个直接前驱结点;最后一个结点____后继结点,其余每个结点有且只有____ 个直接后继结点
- 树型结构的特点是:根结点没有________结点,其余每个结点有且仅有________个前驱结点;叶子结点_________后继结点,其余结点可以有_________个后继结点。