问答题

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

【参考答案】

2n-1个,因为非叶结点数比叶结点数少一个。