單項選擇題

n（n≥2）個權值均不相同的字符構成哈夫曼樹，關于該樹的敘述中，錯誤的是（）。

A.該樹一定是一棵完全二叉樹
B.樹中一定沒有度為1的結點
C.樹中兩個權值最小的結點一定是兄弟結點
D.樹中任一非葉結點的權值一定不小于下一層任一結點的權值

微信掃碼免費搜題