对称的二叉树

最新推荐文章于 2024-06-26 12:22:59 发布

ceoicac

最新推荐文章于 2024-06-26 12:22:59 发布

阅读量552

点赞数

CC 4.0 BY-SA版权

分类专栏： java编程算法

本文链接：https://blog.youkuaiyun.com/ceoicac/article/details/74552126

java编程同时被 2 个专栏收录

59 篇文章

订阅专栏

算法

49 篇文章

订阅专栏

本文介绍了一种判断二叉树是否对称的方法。通过对二叉树进行递归比较，确保每个节点与其镜像节点的值相等，并且左右子树结构也互为镜像。适用于计算机科学和数据结构的学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

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

思路:

二叉树的遍历，不管是前序，中序还是后序都是先遍历左结点，然后再是右结点。设计一个先遍历右结点的前序遍历方法。然后和前序遍历序列进行比较，一样的就是对称序列。需要注意的是在遍历过程中遇到null也要加入遍历序列防止出现下面的情况：
1
/ \
1 1
/ \
1 1 前序和先右再左的前序序列是一样的但是并不是对称二叉树。

代码：

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