【LeetCode Hot 100】101. 对称二叉树

101. 对称二叉树

给你一个二叉树的根节点 root ， 检查它是否轴对称。

示例 1：
输入：root = [1,2,2,3,4,4,3]
输出：true

示例 2：
输入：root = [1,2,2,null,3,null,3]
输出：false

提示：
树中节点数目在范围 [1, 1000] 内
-100 <= Node.val <= 100

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/symmetric-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

代码

class Solution {
    public boolean isSymmetric(TreeNode root) {
        return helper(root, root);
    }
    public boolean helper(TreeNode left, TreeNode right) {
        if (left == null && right == null) return true;
        if (left == null || right == null) return false;
        return left.val == right.val && helper(left.right, right.left) && helper(left.left,right.right); 
    }
}

总结

• 最重要的是，要观察出判断一颗树是否对称的条件：
  • 左右值相等 && 左左与右右对称 && 左右与右左对称
• 判断对称需要比较左右子树，所以 helper 参数为 left 和 right，
  • 定义函数 helper (左结点, 右结点)
• 递归结束条件：遇到空时，2 种情况，
  • 左右均为空，属于对称，返回 true
  • 一空一不空，不对称，返回 false

关于二叉树的简单递归题，重点在于找到判断树是否对称的规律或者说条件；
递归函数的参数也可以是树的左右结点，而非常见的当前结点。