美文网首页
对称二叉树

对称二叉树

作者: 大空翼123 | 来源:发表于2022-01-12 20:22 被阅读0次

class Solution {

    public boolean isSymmetric(TreeNode root) {

        return check(root, root);

    }

    public boolean check(TreeNode p, TreeNode q) {#确定函数的参数与返回值

        if (p == null && q == null) {#确定终止条件

            return true;

        }

        if (p == null || q == null) {#终止条件

            return false;

        }

        return p.val == q.val && check(p.left, q.right) && check(p.right, q.left);#单层递归逻辑

    }

}

相关文章

网友评论

      本文标题:对称二叉树

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