国家开放大学
设一棵哈夫曼树共有n个叶结点，则该树有（）个非叶结点。AnB2nCn-1Dn+1
题目
设一棵哈夫曼树共有n个叶结点，则该树有（）个非叶结点。
An
B2n
Cn-1
Dn+1
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
一棵哈夫曼树总共有25个结点，该树共有（）个非叶结点（非终端结点）。
A12
B13
C14
D15
A
略
第2题：
一棵有21个结点的哈夫曼树，该树中有（）个叶结点。
正确答案:11
第3题：
设一棵哈夫曼树共有n个非叶结点，则该树一共有（）个结点。
A2*n-1
B2*n+1
C2*n
D2*（n-1）
B
略
第4题：
设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
正确答案:2n-1
第5题：
一棵有16个叶结点的哈夫曼树，则该树共有（）个结点。
正确答案:31
第6题：
一棵有5个叶结点的哈夫曼树，该树中总共有（）个结点。
正确答案:9
第7题：
设一棵哈夫曼树共有11个非叶结点，则该树有（）个叶结点。
- A、22
- B、10
- C、11
- D、12
正确答案:D
第8题：
一棵哈夫曼树总共有23个结点，该树共有（）个叶结点（终端结点〉。
A10
B13
C11
D12
D
略
第9题：
一棵有n个叶结点的哈夫曼树，则该树共有（）个结点。
正确答案:2n-1
第10题：
一棵哈夫曼树总共有23个结点，该树共有（）个叶结点（终端结点〉。
- A、10
- B、13
- C、11
- D、12
正确答案:D