問題演習: Find Max Element per Level in Binary Tree

今回は「Find Max Element per Level in Binary Tree」という問題です。難易度は「Easy」です。

この問題は、実は前回の問題の解答例を作成している際に思い出しました。解法が非常に似ているからです。ヒントになってしまっていますね。。。もし解法がわからない場合は前回の記事を参考にしてください。

問題

2 分木の高さごとの最大値をリストに入れて返せ。

解答テンプレート

Java の例を示します。

	public class Node {
	int value;
	Node left;
	Node right;
	Node(int x) { value = x; }
	}
	public class Solution {
	public List<Integer> maxElementPerLevel(Node root) {
	// Write your code here.
	}
	}

view raw find-max-element-per-level-in-binary.java hosted with ❤ by GitHub

入出力例

木構造のルートノードが渡されます。例えば次の木の場合は [1, 3, 4] を返します。

      1
    /   \
   2     3
  /
 4

次の木の場合は [1, 2, 3] を返します。

     1
    /
   2
  /
 3

次の木の場合は [1, 3, 6] を返します。

      1
    /   \
   2     3
  /     /  \
 4     5    6

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