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

予備知識

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

それぞれの用語の意味

用語	意味
二分木	それぞれの要素の枝分かれが2つまでしかないツリー構造
N分木	それぞれの要素の枝分かれが最大〇個（N個）なツリー構造

似ているところ

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

違うところ

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

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

N分木は最大最大〇個（N個）に枝分かれするやつです。

N分木の「N」の部分は（「1」とか）「2」とか「3」とかに置き換わるイメージです。
つまり、二分木はN分木に含まれます。

備考

余談ですが「N」は「natural number（ナチュラル・ナンバー）」を意図しているみたいですね。
「natural number（ナチュラル・ナンバー）」の意味は「自然数」です。
自然数は「1以上の正の整数」です。
気が向いたら、併せて覚えてあげてください。