对称二叉树（初级算法&树）

声明： 题目均来自力扣，网址力扣官网， 如有侵权，告知必删！
本题地址： 点击我跳转本题地址

1.题目： （对称二叉树）

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

2. 示例

3.解答步骤

思路都在注释上！ 请大家自主阅读程序！

⭐ 本篇注意点： 通过递归来完成这个算法要求，需要注意什么？

答： // 二叉树对称需要满足的条件如下：
// 1. 判断左子树的值是否等于右子树
// 2. 任何结点必须有两个子节点， 或者没有结点
// 3. 判断的规则是对称，
// 所以是左子树的左结点与右子树的右结点值相等
// 左子树的右节点与右子树的左结点值相同

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public boolean isSymmetric(TreeNode root) {
      return isSymmetric(root.left, root.right);  
    }

    // 满足的条件如下：
    // 1. 判断左子树的值是否等于右子树
    // 2. 任何结点必须有两个子节点， 或者没有结点
    // 3. 判断的规则是对称， 
    //    所以是左子树的左结点与右子树的右结点值相等
    //    左子树的右节点与右子树的左结点值相同

    public boolean isSymmetric(TreeNode nodeLeft, TreeNode nodeRight) {
        // 假如两个子节点都为null 结果为true
        if(nodeLeft == null && nodeRight == null) {
            return true;
        }

        // 出现如下任意一种情况，结果为false，也就是不对称
        // 1. 出现左子树或者右子树其中一个为null 的情况
        // 2. 出现左右子树值不相等的情况
        if(nodeLeft == null || nodeRight == null || nodeLeft.val != nodeRight.val) {
            return false;
        }

        // 假如没有上面两个if的条件成立，则进行比较递归比较，进行子树的比较。
        // 依次的递归为  左子树的左子树值  与  右子树的右子树值比价
        // 左子树的右子树值  与  右子树的左子树值进行比较
        return isSymmetric(nodeLeft.left, nodeRight.right) && isSymmetric(nodeLeft.right, nodeRight.left);
    }
}

4. 提交结果（提交用时和内存消耗）