【LeetCode】 Same Tree

题目：Same Tree

/**
 * LeetCode Same Tree
 * 题目：判断两棵树是否是完全相同的
 * 思路：完全相同:1、结构相同；
 * 				2、值相同。
	 * Definition for binary tree
	 * public class TreeNode {
	 *     int val;
	 *     TreeNode left;
	 *     TreeNode right;
	 *     TreeNode(int x) { val = x; }
	 * }
	 */
package javaTrain;

public class Train7 {
	    public boolean isSameTree(TreeNode p, TreeNode q) {
	    	if(p == null && q == null)
	    		return true;
	    	else if(p == null || q == null) return false;
	    	if(p.val == q.val){
	    		return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
	    	}
	    	else return false;
	    }
}