バイナリーツリーは非線形データ構造体です。各ノードには最大 2つの子があるので、バイナリツリーと呼ばれています。これらの子は左の子と右の子と呼ばれています。バイナリツリーが BST になるためには、以下の特性を満たさなければなりません。 左サブツリーのすべてのノードは、ルートノードよりも小さい。 右サブツリーのすべてのノードは、ルートノードよりも大きい。 左と右のサブツリーも二分探索木でなければなりません。 二分探索木であるかどうかをチェックするアルゴリズム アルゴリズム 1 このアプローチでは、すべてのノードをサブツリーのルートとみなして、左サブツリーにルートより大きい要素が含まれているかどうか、右サブツリーにルートより小さい要素が含まれているかどうかを調べます。max と min の要素を見つけるには、getMin() と getMax() という 2つの別の関数を使わなければならません。