这题其实就是【Leetcode】572. 另一棵树的子树的特殊情况,直接把判断子树的递归函数拿过来就可以通过了。
执行用时:0 ms, 在所有 Java 提交中击败了100.00%的用户
内存消耗:35.9 MB, 在所有 Java 提交中击败了22.43%的用户
通过测试用例:60 / 60
class Solution {
public boolean isSameTree(TreeNode p, TreeNode q) {
if (p == null && q == null)
return true;
if (p == null || q == null)
return false;
if (p.val != q.val)
return false;
return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
}
}



