• 2021-04-14
    树中所有结点的度之和等于所有结点数减1。
  • 内容

    • 0

      在一个有向图中,所有结点的入度之和等于所有结点出度之和的( )倍。 A: 1/2 B: 2 C: 1 D: 4

    • 1

      关于数据结构的树,下列有关概念正确的是() A: 一颗树中只有一个无前驱的结点 B: 一颗树的度为树的各个结点的度数之和 C: 每个结点的度数之和等于结点的总数减1 D: 一颗树中每个结点的度数之和与边的条数相等

    • 2

      哈夫曼树没有度为1的结点,所有结点的度均为2。

    • 3

      根树是有向树且恰有一个结点入度为0,其余所有结点入度为1

    • 4

      一棵二叉树有35个结点,则所有结点的度之和为。