美文网首页
leetcode 100 两棵树是否相等

leetcode 100 两棵树是否相等

作者: CVD | 来源:发表于2020-06-24 16:33 被阅读0次

使用递归的方法咯

class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        if (p == null && q == null) return true;
        // one of p and q is null
        if (q == null || p == null) return false;
        if (p.val != q.val) return false;
        return isSameTree(p.right, q.right) &&isSameTree(p.left, q.left);
    }
}

相关文章

网友评论

      本文标题:leetcode 100 两棵树是否相等

      本文链接:https://www.haomeiwen.com/subject/mrvrfktx.html