美文网首页
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