• 2022-06-04
    一颗具有n个结点的树的所有结点的度数之和为( )。
    A: n+1
    B: n-1
    C: 2n
    D: n
  • D

    内容

    • 0

      N个结点的m阶B树至少包含()个关键字。 A: (m-1)*n B: n C: (「m/2」-1)*(n-1)+1 D: n*「m/2」-1)

    • 1

      设一棵哈夫曼树共有n个非叶结点,则该树一共有()个结点。 A: 2*n-1 B: 2*n+1 C: 2*n D: 2*(n-1)

    • 2

      具有n个结点的二叉树,拥有指向孩子结点的分支数目是() A: n-1 B: n C: n+1 D: 2n

    • 3

      一棵有n个结点的树的所有结点的度数之和为()。

    • 4

      设一棵哈夫曼树共有n个叶结点,则该树有()个非叶结点。 A: n B: 2n C: n-1 D: n+1