Leetcode100 相同的树（简单篇）

题目如下：

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

示例 1：
输入：p = [1,2,3], q = [1,2,3]
输出：true

自己的思路：

想的是用递归遍历两棵树，一直比较下去，遇到不等的就返回false，这里我是前序遍历，结果时间超出限制了。。。

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

大神思路：

官方其中一种方法也是递归，但是我这里while好像不应该这么用，这样会结果不对。

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