一、题目粗心
给你一个二叉树的根节点 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/...
著作权归领扣网络所有。商业转载请分割官网受权，非商业转载请注明出处。
二、解题思路
判断一个树是否对称等价于判断左右子树是否对称。分四步:(1)如果两个子树都为空指针，则它们相等或对称(2) 如果两个子树只有一个为空指针，则它们不相等或不对称(3)如果两个子树根节点的值不相等， 则它们不相等或不对称(4)依据相等或对称要求，进行递归解决。
三、解题办法
3.1 Java实现
public class Solution { public boolean isSymmetric(TreeNode root) { if (root == null) { return true; } return isMirror(root.left, root.right); } public boolean isMirror(TreeNode left, TreeNode right) { // (1)如果两个子树都为空指针，则它们相等或对称 if (left == null && right == null) { return true; } // (2) 如果两个子树只有一个为空指针，则它们不相等或不对称 if (left == null && right != null) { return false; } if (left != null && right == null) { return false; } // (3)如果两个子树根节点的值不相等， 则它们不相等或不对称 if (left != null && right != null && left.val != right.val) { return false; } // (4)依据相等或对称要求，进行递归解决。 return isMirror(left.left, right.right) && isMirror(left.right, right.left); }}四、总结小记
- 2022/9/7 做治理给待遇肯定要由远及近