二分木の構造的対称性チェックとBSTによる閾値未満の最大値探索

データ構造としての二分木を扱う際、その構造的な特性を分析する問題や、二分探索木(BST)の性質を活用した検索問題は頻出します。ここでは、ノードの値を無視した構造の対称性判定と、BST内で特定の値より小さい最大のノードを見つけるアルゴリズムを提示します。 構造的対称性の判定 この問題では、ノードに格納されたデータの値に関係なく、ツリーの形状が左右対称で ...

8月16日 20:31 投稿