原题链接

描述

请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

示例

输入：{8,6,6,5,7,7,5}
返回值：true

思路

本来是想把二叉树层次遍历，每一层保存在一个数组中，但是由于有空结点，层次遍历时就没办法把他加进去。

还有想法是中序+后续遍历结果如果相同会不会就是对称的？

目前的思路是从根节点开始深搜，判断 L == R && L.left == R.right && L.left == R.right。

解答

import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.Queue;

public class Solution {
    public boolean isSymmetrical(TreeNode pRoot) {
        if (pRoot == null) return true;
        return check(pRoot.left, pRoot.right);
    }

    boolean check(TreeNode left, TreeNode right) {
        if (left == null && right == null) return true;
        if (left == null || right == null || left.val != right.val) return false;
        return check(left.left, right.right) && check(left.right, right.left);
    }
}

JZ58 对称的二叉树

原文：https://www.cnblogs.com/klaus08/p/15221405.html