木の再帰関数は、最終的な問題が問うものより小さな問いに答えることがよくあります。部分木の高さは、親が延ばせる下向きの腕です。最大の経路は共通の親で2本の腕をつなげられますが、そのつないだ形自体を1本の腕として返すことはできません。その2つの意味を区別してください。
まず葉だけを合計し、次に幅優先探索のレベルごとに右側面ビューを読み取り、中間順走査で指定した順位のキーを見つけます。最後の課題では、下向きに目標の合計になる経路を数え、符号付きのルートを最大化します。経路数のマップには、現在の枝にある祖先だけを記録し、戻るときにそれぞれの追加を取り消してください。これらの木の深さの上限は300ですが、そのような上限がなければ、反復による走査で言語の呼び出しスタックの制限に頼らずに済みます。
ルート全体を評価するときは、根で両方の子の腕をつなげられます。示された符号付きの値では、そのルートの合計は6です。親があったとしても、根を2回訪問せずに延ばせるのは片側だけなので、根は下へ伸びる最良の腕として4を返します。高さの計算でも、得点の代わりにノード数を使って同じ区別をします:各子の高さは1で、それらをつなぐと根を通る2本の辺になります。葉の残高の課題では、戻り値の意味がまったく異なり、内部ノードである根の値を除外して2と3を足します。漸化式を書く前に、戻り値が何を意味するかを言葉にしてください。