問題演習: Identical Binary Trees

今回は「Identical Binary Trees」という問題です。難易度は「Easy」です。

問題

2 つの二分木が同一か判定せよ。ただし、木が同一であるとは木の形が同じであり、各ノードが保持する値も同じことである。

解答テンプレート

Javaの例を示します。

	public class Node {
	int value;
	Node left;
	Node right;
	Node(int x) { value = x; }
	}
	public class IdenticalBinaryTree {
	public boolean isIdentical(Node n1, Node n2) {
	// Write your code here.
	}
	}

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

入出力例

木の根ノードが 2 つ与えられます。2 つの木が同一なら true を返し、同一でない場合は false を返してください。

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