1つの完全なバイナリツリー
バイナリツリーのノードは、リーフノードであるか、2つの子ノードがあります（バイナリツリーにKレベルがあり、ノードの総数が（2 ^ k）-1の場合、完全なバイナリツリーです）。
第二に、完全なバイナリツリー
バイナリツリーの深さがkの場合、k番目の層を除いて他の層（1〜k-1）のノード数が最大になり、k番目の層のすべてのノードが左端に連続的に集中し、完了します。バイナリツリー。
3つのバランスの取れたバイナリツリー
空のツリーであるか、左右のサブツリーの深さの差（バランス係数）の絶対値が1を超えず、左右のサブツリーは両方ともバランスの取れたバイナリツリーです。
第四に、最適なバイナリツリー（ハフマンツリー）
ツリーの加重パス長は最小であり、このようなバイナリツリーは最適なバイナリツリーと呼ばれ、ハフマンツリーとも呼ばれます。ハフマンツリーは、重み付きパスの長さが最も短いツリーであり、重みが大きいノードはルートに近くなります。
ハフマンコーディングを組み合わせて理解する：https：//www.cnblogs.com/-citywall123/p/11297523.html