leetcode：same tree

用递归；

总结的结果是，如果后边有重复的相同的操作的时候，一般就用递归

判断是否为同一个树，显然我们需要多次的重复的操作，并且操作相同，此时我们就想起递归；

递归：一个节点的值相同，并且他的左子树和右子树也是same tree（这样就用same tree递归）；

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;
		else if(p == null || q==null)
			return false;
		else return(p.val == q.val && isSameTree(p.left,q.left) && isSameTree(p.right,q.right));
		
	}
}