二分木の構造的対称性チェックとBSTによる閾値未満の最大値探索
データ構造としての二分木を扱う際、その構造的な特性を分析する問題や、二分探索木（BST）の性質を活用した検索問題は頻出します。ここでは、ノードの値を無視した構造の対称性判定と、BST内で特定の値より小さい最大のノードを見つけるアルゴリズムを提示します。
構造的対称性の判定
この問題では、ノードに格納されたデータの値に関係なく、ツリーの形状が左右対称で ...
8月16日 20:31 投稿
二分探索木の有効性検証：中間順走査によるアプローチ
問題の概要
二分探索木（BST）が有効であるかどうかを判定するには、各ノードが以下の条件を満たしているかを確認する必要があります。
ノードの左部分木に含まれるすべての値は、そのノードの値より厳密に小さい。
ノードの右部分木に含まれるすべての値は、そのノードの値より厳密に大きい。
左右の部分木もそれぞれ二分探索木でなければならない。
これを効率的にチェ ...
5月29日 04:49 投稿