判断是否为对称的二叉树

酷酷酷盖

已于 2022-02-11 14:25:09 修改

阅读量450

点赞数

分类专栏：练习题文章标签：算法 leetcode 数据结构

于 2019-10-07 01:32:13 首次发布

本文链接：https://blog.csdn.net/YangTiantian5225/article/details/102268004

版权

练习题专栏收录该内容

11 篇文章 0 订阅

订阅专栏

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

/*
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 is(pRoot.left,pRoot.right);
    }
    boolean is(TreeNode leftRoot,TreeNode rightRoot){
        if(leftRoot==null && rightRoot==null){//先判断left 和 right 是否都为null,如果是，则返回true
            return true;
        }
        if(leftRoot==null || rightRoot==null){//如果left和right只有一个为null说明不对称
            return false;
        }
        if(is(leftRoot.left,rightRoot.right) 
           && is(leftRoot.right,rightRoot.left) 
           && leftRoot.val==rightRoot.val){
            return true;
        }
        return false;
    }
}

boolean is(TreeNode leftRoot,TreeNode rightRoot)：返回以leftRoot为根的树和以rightRoot为根的树是否对称

如果 is(leftRoot.left,rightRoot.right) 为true：也就是leftRoot的左子树和rightRoot的右子树对称
is(leftRoot.right,rightRoot.left) 为true：也就是leftRoot的右子树和rightRoot的左子树对称
leftRoot.val==rightRoot.val ：两个二叉树的根相同

那么，以leftRoot为根的树和以rightRoot为根的树对称

否则，不对称

注意：

if(leftRoot==null && rightRoot==null)left 和 right 都为null,则返回true

if(leftRoot==null || rightRoot==null)如果left和right只有一个为null说明不对称