バイナリーツリーは各ノードが最大で2つの子しか持たないツリー構造です。

子ノードは左または右の子として区別します。子ノードが1つであっても必ず左または右に配置します。

バイナリーツリーの図

バイナリーツリーは最大で2つの子ノードしか持たない。

バイナリーツリーの図

ただのツリーには子ノードの数に制限は無い。

普通のツリー構造

最新版: 基本情報技術者試験+応用情報技術者試験+Python+SQL 初心者からプロのエンジニアになる講座

基本情報技術者試験と応用情報技術者試験の試験合格水準の知識を身に着けるオンライン学習コンテンツ

詳しく見る