問題演習: Max Depth of Binary Tree

今回は「Max Depth of Binary Tree」という問題です。難易度は「Easy」です。

問題

2 分木の高さ（根からの葉までの距離の最大値）を求めよ。

解答テンプレート

Java の例を示します。

入出力例

木構造のルートノードが渡されます。出力には新たな木構造のルートノードを返してください。例えば次の木の高さは 3 です。

      1
    /   \
   2     3

  /

 4

また、次の木の高さは 1 です。

      1

次の木の高さは 3 です。

     1
    /
   2

  /

 3

それでは、解答と解説は次の投稿で。
---
シリコンバレーでエンジニアとして就職するには、アルゴリズムやプログラミング、システムデザインの問題が出題される面接を突破する必要があります。本サイトでは、シリコンバレーでエンジニアとして働き、面接官としての経験も豊富な筆者が、面接への対策に関する情報を配信しています。