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

予備知識

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

それぞれの用語の意味

用語	意味
2分木	それぞれの要素の枝分かれが2つまでしかないツリー構造
多分木	それぞれの要素が最大3つ以上に枝分かれするツリー構造

似ているところ

どちらもツリー構造です。
1つの親に対して複数の子を持つ、枝分かれして広がっていく構造です。

違うところ

枝分かれの最大数が違います。

2分木は最大2つまでしか枝分かれしないやつです。

多分木は最大3つ以上に枝分かれするやつです。