leetcode刷题：二叉树06（对称二叉树）

101. 对称二叉树

力扣题目链接

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

package com.programmercarl.tree;

import java.util.*;

/**
 * @ClassName IsSymmetric
 * @Descriotion TODO
 * @Author nitaotao
 * @Date 2022/7/3 13:18
 * @Version 1.0
 * https://leetcode.cn/problems/symmetric-tree/
 * 101. 对称二叉树
 **/
public class IsSymmetric {
    public boolean isSymmetric(TreeNode root) {
        //只有根元素，直接通过
        if (root.left == null && root.right == null) {
            return true;
        }

        /**
         * 翻转右半段，然后左右层序遍历比较
         */
        if (root.left == null || root.right == null) {
            return false;
        }
        //左子树不动，右子树变换
        reverse(root.right);
        return getNum(root.left, root.right);
    }

    public boolean getNum(TreeNode root1, TreeNode root2) {
        if ((root1 == null && root2 != null) || (root1 != null && root2 == null)) {
            return false;
        }

        if (root1 == null && root2 == null) {
            return true;
        }

        if (root1.val == root2.val) {
            boolean left = getNum(root1.left, root2.left);
            boolean right = getNum(root1.right, root2.right);
            //有错再进来
            return left && right;
        } else {
            return false;
        }
    }

    public void reverse(TreeNode root) {
        if (root == null) {
            return;
        }
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;
        reverse(root.left);
        reverse(root.right);
    }

    public static void main(String[] args) {
        TreeNode node15 = new TreeNode(6, null, null);
        TreeNode node8 = new TreeNode(6, null, null);
        TreeNode node7 = new TreeNode(5, null, node15);
        TreeNode node4 = new TreeNode(5, node8, null);
        TreeNode node3 = new TreeNode(4, null, node7);
        TreeNode node2 = new TreeNode(4, node4, null);
        TreeNode node1 = new TreeNode(3, node2, node3);
        System.out.println(isSymmetric(node1));
    }
}

我吐了，这题好恶心。
一开始的思路是把这棵树层序遍历，每层结果左右相互比较，结果卡住了。错一下午。
最后变换思路，先把右子树翻转，再左右子树分别遍历比较。