問題演習: Symmetric Binary Tree

今回は「Symmetric Binary Tree」という問題です。Symmetric とは左右対称のことです。難易度は「Easy」です。

問題

与えられた 2 分木が左右対称か判定しなさい。

解答テンプレート

Javaの例を示します。

	public class Node {
	int value;
	Node left;
	Node right;
	Node(int x) { value = x; }
	}
	public class Solution {
	public boolean isSymmetric(Node root) {
	// Write your code here.
	}
	}

view raw symmetric-binary-tree.java hosted with ❤ by GitHub

入出力例

この 2 分木は左右対称です。

      1
    /   \
   2     2
  / \   / \
 3   4 4   3

しかし、次の 2 分木は左右対称ではありません。

      1
    /   \
   2     2
  / \   /
 3   4 4

次の 2 分木も左右対称ではありません。

      1
    /   \
   2     2
    \     \
     4     3

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