剑58—对称的二叉树

题目描述

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

解题思路

通过比较二叉树的前序遍历序列和对称前序遍历序列来判断二叉树是不是对称的，如果两个序列是一样的，则二叉树就是对称的。

代码如下

/*
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }
}
*/
public class Solution 
{
    boolean isSymmetrical(TreeNode pRoot) 
    {
        if (pRoot == null)
            return true;

        return f(pRoot.left,pRoot.right);
    }

    boolean f(TreeNode t1, TreeNode t2) 
    {
        if (t1 == null && t2 == null)// 对称的两个节点为空
            return true;

        if (t1 != null && t2 != null)// 递归检查对称的位置：p1的左孩子和p2的右孩子，p1的右孩子p2的左孩子
            return t1.val == t2.val && f(t1.left,t2.right) && f(t1.right, t2.left);

        return false;
    }
}