当前位置: 答题翼 > 问答 > 大学专科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


设一棵哈夫曼树共有n个非叶结点,则该树有()个结点。

A.2n

B.2n十2

C. 2n-1

D.2n+1

参考答案
您可能感兴趣的试题
  • 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空,则该树有()个叶结点。

  • 一棵有7个叶结点的二叉树,其1度结点数的个数为2,则该树共有15个结点。()

  • 设哈夫曼树中共有99个结点,则该树中有_________个叶子结点;若采用二叉链表作为存储结构,则该树中

  • 设一棵m叉树的结点树为n 用多重链表表示其存储结构 则该树中有()个空指针域。

  • 设哈夫曼树中共有99个结点 则该树中有_________个叶子结点;若采用二叉链表作为存储结构 则该树中

  • 设一棵采用链式存储的二叉树 除叶结点外每个结点度数都为2 该树结点中共有20个指针域为空 则该树有( )个叶结点。