100 Same Tree

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

/**  *题意：判断两棵二叉树  * 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 == null && q == null) return true;     if(p && q == null) return false;     if(p == null && q) return false;     if(p.val != q.val) return false;       return isSameTree(p.left,q.left) && isSameTree(p.right,q.right); };