来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/same-tree/

题目

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

示例 1:

示例一

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

示例 2:

示例二

输入：p = [1,2], q = [1,null,2]
输出：false

提示：
每个字符串仅由字符 '0' 或 '1' 组成。
1 <= a.length, b.length <= 10^4
字符串如果不是 "0" ，就都不含前导零。

思路

既然是两棵树，正常情况下应该有相同的节点，都存在或者都不存在，否则，就不是同一棵树，返回false，如此遍历即可。

代码

        public static boolean isSameTree(TreeNode p, TreeNode q) {
        if (p == null && q == null) {
            return true;
        }

        while (p != null && q != null) {
            if (p.val != q.val) {
                return false;
            }
            return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
        }
        return false;
    }

结果

执行结果