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