以下關(guān)于哈夫曼樹(shù)的敘述,正確的是()。
A、哈夫曼樹(shù)一定是滿(mǎn)二叉樹(shù),其每層結(jié)點(diǎn)數(shù)都達(dá)到最大值
B、哈夫曼樹(shù)一定是平衡二叉樹(shù),其每個(gè)結(jié)點(diǎn)左右子樹(shù)的高度差為-1、0、1
C、哈夫曼樹(shù)中左孩子結(jié)點(diǎn)的權(quán)值小于父結(jié)點(diǎn)、右孩子結(jié)點(diǎn)的權(quán)值大于父結(jié)點(diǎn)
D、哈夫曼樹(shù)中葉子結(jié)點(diǎn)的權(quán)值越小則距離樹(shù)根越遠(yuǎn)、葉子結(jié)點(diǎn)的權(quán)值越大則距離樹(shù)根越遠(yuǎn)