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

予備知識

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

それぞれの用語の意味

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

似ているところ

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

違うところ

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

2分木の中でも特に

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

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