バイナリーツリー(二分木)
バイナリーツリーは各ノードが最大で2つの子しか持たないツリー構造です。
子ノードは左または右の子として区別します。子ノードが1つであっても必ず左または右に配置します。
バイナリーツリーの図
バイナリーツリーは最大で2つの子ノードしか持たない。
ただのツリーには子ノードの数に制限は無い。
バイナリーツリーは各ノードが最大で2つの子しか持たないツリー構造です。
子ノードは左または右の子として区別します。子ノードが1つであっても必ず左または右に配置します。
バイナリーツリーは最大で2つの子ノードしか持たない。
ただのツリーには子ノードの数に制限は無い。
