给定一个二叉树，检查它是否是镜像对称的

给定一个二叉树，检查它是否是镜像对称的。

题目来源：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xn7ihv/

总结：

捭阖者，道之大化，说之变也。必豫审其变化。吉凶大命系焉。口者，心之门户也。心者，神之主也。志意、喜欲、思虑、智谋，此皆由门户出入。故关之矣 捭阖，制之以出入。捭之者，开也，言也，陽也。阖之者，闭也，默也，陰也。陰陽其和，终始其义。故言长生、安乐、富贵、尊荣、显名、爱好、财利、得意、喜 欲为“陽”，曰“始”。故言死亡、忧患、贫贱、苦辱、弃损、亡利、失意、有害、刑戮、诛罚，为“陰”，曰“终”。诸言法陽之类者，皆曰“始”；言善以始其 事。诸言法陰之类者，皆曰“终”；言恶以终其谋。

参考代码:

public class IsSymmetric {
    public boolean isSymmetric(TreeNode root) {
        if (root == null){
            return false;
        }
        return isSymmetricHelp(root.right, root.left);
    }

    private boolean isSymmetricHelp(TreeNode right, TreeNode left) {
//        此时为叶子节点
        if (right == null && left == null){
            return true;
        }
//        只有一个节点或者有两个节点但其值不相等
        if (right == null || left == null || right.val != left.val){
            return false;
        }
        return isSymmetricHelp(right.right, left.left)&&isSymmetricHelp(right.left, left.right);
    }
}

2021年9月22日