LeedCode 之 SameTree

题目链接：SameCode
这道题就是比较两个tree是否相同，要求树节点的值相同，左右子树相同，那么可以直接使用递归。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
   public boolean isSameTree(TreeNode p, TreeNode q) {
        if(p==null&&q==null)
            return true;
        if((p==null&&q!=null)||(p!=null&&q==null))
            return false;
        boolean tmp;
        if(p.val!=q.val)
            return false;
        else{
            tmp = isSameTree(p.left, q.left);
            if(tmp)
                tmp = isSameTree(p.right, q.right);
            return tmp;
            }   
    }
}