Easy-题目7：100. Same Tree

题目原文：
Given two binary trees, write a function to check if they are equal or not.
题目大意：
判断两个二叉树是不是全等的。
题目分析：
（1） 若两树都空，则全等。
（2） 若一树空一树不空，则不全等。
（3） 若两树的根节点对应的值不同则不全等。
（4） 递归判断左子树和右子树是否相等。
源码：（language：java）

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

成绩：
0ms,beats14.78%.众数0ms,85.22%
Cmershen的碎碎念：
其实本题的ac代码可以进一步简化，甚至简化到1行。但为了可读性仍然保持较复杂的代码。