58、对称的二叉树

原创于 2019-06-02 12:09:59 发布 · 113 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer66题专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种判断二叉树是否对称的方法，通过递归比较左右子树的值来实现。具体步骤包括：首先判断根节点是否为空，若为空则返回真；然后递归比较左子树的右子树与右子树的左子树，以及左子树的左子树与右子树的右子树。

思想就是判断左右子树的值是否相等，递归判断左子树的右子树对比右子树的左子树，左子树的左子树对比右子树的右子树。

如果两边同时递归到了空的值，就返回true。如果只有一边到了空，就返回false。

/*
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;
        }
        boolean iftrue=compareer(pRoot.left,pRoot.right);
        return iftrue;
    }
    boolean compareer(TreeNode left,TreeNode right){
        if(left==null&&right==null){
            return true;
        }
        if(left==null||right==null)
        {
            return false;
        }
        return left.val==right.val&&compareer(left.left,right.right)&&compareer(left.right,right.left);
    }
}