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行。但为了可读性仍然保持较复杂的代码。