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

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

n

B

2n

C

n-1

D

n+1

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

A10

B13

C11

D12


D

第2题:

一棵有5个叶结点的哈夫曼树,该树中总共有()个结点。


正确答案:9

第3题:

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

A2*n-1

B2*n+1

C2*n

D2*(n-1)


B

第4题:

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


正确答案:2n-1

第5题:

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

  • A、22
  • B、10
  • C、11
  • D、12

正确答案:D

第6题:

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

A12

B13

C14

D15


A

第7题:

一棵有21个结点的哈夫曼树,该树中有()个叶结点。


正确答案:11

第8题:

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

An

B2n

Cn-1

Dn+1


C

第9题:

一棵有16个叶结点的哈夫曼树,则该树共有()个结点。


正确答案:31

第10题:

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


正确答案:2n-1