每日一题：给定两个二叉树，编写一个函数来检验它们是否相同

给定两个二叉树，编写一个函数来检验它们是否相同。
如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

链接：https://leetcode-cn.com/problems/same-tree

思路：
如果两个节点都为空说明节点相同
两个节点一个为空一个不为空说明不相同直接返回false
两个节点的值不一样返回false
最后递归比较左/右两个节点的值是否相同

 if(p == null && q == null){
    return true;
 }else if(p == null || q == null){
     return false;
 }else if(p.val != q.val){
     return false;
 }else{
     boolean isLeft = isSameTree(p.left,q.left);
     boolean isRight = isSameTree(p.right,q.right);
     return (isLeft && isRight);
 }