可学答题网 > 问答 > 国家开放大学(数据结构)题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

  • An
  • B2n
  • Cn-1
  • Dn+1
参考答案
参考解析:
分类:国家开放大学(数据结构)题库
相关推荐

1、一棵哈夫曼树有n个叶结点,它一共有多少个结点?简述理由?

一棵哈夫曼树有n个叶结点,它一共有多少个结点?简述理由?

2、一棵哈夫曼树有n个叶子结点(终端结点),该树总共有()个结点。

一棵哈夫曼树有n个叶子结点(终端结点),该树总共有()个结点。A2n-2B2n-1C2nD2n+2

3、一棵哈夫曼树有12个叶子结点(终端结点),该树总共有()个结点。

一棵哈夫曼树有12个叶子结点(终端结点),该树总共有()个结点。A22B21C23D24

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

设一棵哈夫曼树共有n个非叶结点,则该树一共有()个结点。A2*n-1B2*n+1C2*nD2*(n-1)

5、一棵有n个叶结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个结点

一棵有n个叶结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个结点。

6、一棵二叉树有10个度为l的结点,7个度为2的结点,则该二叉树共有结点个数为(

一棵二叉树有10个度为l的结点,7个度为2的结点,则该二叉树共有结点个数为( )。A8B25C17D7