2026
与えられたバイナリ ツリーで、昇順に連続する値を持つノードで構成される最長パスの長さを見つけます。すべてのノードは長さ 1 のパスとみなされます。
二分探索ツリーのルートと整数 k が与えられます。タスクは、二分探索ツリー内で k 以下の最大の数を見つけることです。そのような要素が存在しない場合は、-1 を出力します。
正のノード値を含む n 分ツリーが与えられた場合、タスクはツリーの深さを見つけることです。注: n 分ツリーは、各ノードが 0 個以上の子ノードを持つことができるツリーです。ノードごとに最大 2 つの子 (左右) を持つ 2 分ツリーとは異なり、n 分ツリーでは各ノードに複数の分岐または子が許可されます。
完全なバイナリ ツリーを表す配列 arr[] があるとします。つまり、インデックス i が親の場合、インデックス 2*i + 1 は左の子、インデックス 2*i + 2 は右の子になります。タスクは、二分探索木に変換するために必要なスワップの最小数を見つけることです。
因子ツリーは、数値の因数を理解するための直感的な方法です。すべての要素が数値からどのように導出されるかを示します。これは、数値の約数を見つけ、次にそれらの数値の約数を、因数分解できなくなるまで求める特別な図です。端はすべて元の数の素因数です。
与えられたバイナリ ツリーで、昇順に連続する値を持つノードで構成される最長パスの長さを見つけます。すべてのノードは長さ 1 のパスとみなされます。例:
