「分かりそう」で「分からない」でも「分かった」気になれるIT用語辞典

予備知識

用語	意味
ツリー構造	1つの親に対して複数の子を持つ、枝分かれして広がっていく構造

それぞれの用語の意味

用語	意味
二分木	それぞれの要素の枝分かれが2つまでしかないツリー構造
完全二分木	1つの親に対して常に2つの子を持ち、枝分かれの最初から最後までに挟む要素の数が全部同じツリー構造

似ているところ

どちらも二分木です。
それぞれの要素の枝分かれが2つまでしかないツリー構造です。

違うところ

完全二分木も二分木です。
「二分木」というカテゴリの中に完全二分木があります。

二分木の中でも特に

１．すべての枝分かれが2つ
２．すべての枝分かれの先っぽが最初の地点から同じ距離

になっているやつが完全二分木です。