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

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

バイナリーツリーの図

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

バイナリーツリーの図

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

普通のツリー構造

本書を電子書籍(PDFファイルのダウンロード版)として販売しています。

電子書籍の案内ページを見る

学校や会社で印刷して配布したり、パソコンやタブレット端末に保存してオフラインで読むためにご活用ください。