LeetCode_100. 相同的树

问题描述：

        给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。

        如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

示例：

 思路：

        使用递归的方式。

        首先，两棵树是否存在一颗空树另一颗不是空树的情况，直接是不相同

        其次，判断两颗树是否都是空树，若都是空树则相同

        然后，判断两颗树的根节点是否相同，并且左子树和右子树是否分别相同。

public class SameTree {

	public static class TreeNode {
		public int val;
		public TreeNode left;
		public TreeNode right;
	}

	public static boolean isSameTree(TreeNode p, TreeNode q) {
		if (p == null ^ q == null) {
			return false;
		}
		if (p == null && q == null) {
			return true;
		}
		// 都不为空
		return p.val == q.val && isSameTree(p.left, q.left) && isSameTree(p.right, q.right);

	}

}