• 2021-04-14
    任何树中有且仅有一个结点没有前驱结点,该结点是树的结点,没有后继的结点是结点

  • 根0001
    叶子;终端

    内容

    • 0

      【多选题】树的特点有() A. 有且仅有一个结点没有前驱(父结点),该结点称为树的根 B. 除根外,其余的每个结点都有且仅有一个前驱 C. 树中的每一个结点都构成一个以它为根的树 D. 树中每一个节点都有一个直接前驱和多个直接后继

    • 1

      在树中,一个结点的后继结点称为该结点的孩子,相应地,一个结点的前驱结点称为该结点的双亲。

    • 2

      树型结构中,任何结点可以有____前驱结点和后继结点。

    • 3

      在树型结构中,树根结点没有______结点,其余每个结点的有且只有______个前驱结点;叶子节点没有______结点;其余每个点的后续结点可以有______个。

    • 4

      在线性结构中,第一个结点____前驱结点,其余每个结点有且只有____个直接前驱结点;最后一个结点____后继结点,其余每个结点有且只有____ 个直接后继结点