• 2022-06-16
    m个叶结点的哈夫曼树中,其结点总数为______
    A: .m
    B: 2m+1
    C: 2m
    D: 2m-1
  • D

    内容

    • 0

      有 m 个叶子结点的赫夫曼树所具有的结点总数是( )。 A: m+1 B: 2m-1 C: 2m D: 2m+1

    • 1

      有m个叶子结点的哈夫曼树,其结点总数为____。

    • 2

      5.有m个叶结点的哈夫曼树中,结点的总数是______ 。

    • 3

      设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有()个空指针域。 A: 2m-1 B: 2m C: 2m+1 D: 4m

    • 4

      设有一棵二叉树,其 1 度结点有 m 个, 2 度结点有 n 个,则该二叉树的结点总数为( )。 A: m + n B: 2 * m + n C: m + 2 * n D: m + 2 * n + l