add Easy_100_Same_Tree

zongyanqi · zongyanqi · commit d756fe9ea4c0 · 2017-03-19T23:11:12.000+08:00
diff --git a/Easy_100_Same_Tree.js b/Easy_100_Same_Tree.js
@@ -0,0 +1,29 @@
+/**
+ * Given two binary trees, write a function to check if they are equal or not.
+
+ Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
+ */
+
+/**
+ * Definition for a binary tree node.
+ * function TreeNode(val) {
+ *     this.val = val;
+ *     this.left = this.right = null;
+ * }
+ */
+/**
+ * @param {TreeNode} p
+ * @param {TreeNode} q
+ * @return {boolean}
+ */
+var isSameTree = function (p, q) {
+
+    if (!p && !q) return true;
+    if (!p || !q) return false;
+    if (p.val !== q.val) return false;
+
+    return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
+
+};
+
+
