28_剑指offer_对称的二叉树

思路一：递归的想法

我建立一个方法，比对两棵树是否是镜面对称的。
那么现在判断一棵树是否是对称的树，我就看它的左右子树是否是对称的树就行了。

public class Solution {
    public boolean isSymmetric(TreeNode root) {
        if (root == null) return true;
        if (root.left == null && root.right != null) return false;
        if (root.left != null && root.right == null) return false;
        // 现在左右都不空
        return isTwoSymmetric(root.left, root.right);

    }

    /**
     * 一个方法，判断两棵树是否是镜面对称的。
     *
     * @param root1
     * @param root2
     * @return
     */
    public boolean isTwoSymmetric(TreeNode root1, TreeNode root2) {
        if (root1 == null && root2 == null) return true;
        if (root1 == null || root2 == null) return false;
        // 现在都不空
        if (root1.val != root2.val) return false;
        return isTwoSymmetric(root1.left, root2.right) && isTwoSymmetric(root1.right, root2.left);
    }
}

思路二：遍历的思维

前序遍历：先遍历根节点，再遍历左子结点，再遍历右子结点
对称的前序遍历：先遍历根节点，再遍历右子结点，再遍历左子结点
结果落实到代码上，你会发现和思路一的其实是一样的。