对称二叉树

最新推荐文章于 2024-10-04 10:00:00 发布

原创最新推荐文章于 2024-10-04 10:00:00 发布 · 376 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种判断二叉树是否对称的方法。通过对根节点进行递归搜索，比较左右子树的镜像对称性来实现。当根节点为空时，认为该树是对称的。

对称二叉树

一、题目描述

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

思路：如果根节点为null，返回true。然后判断左子树和右子树是否对称。

二、代码演示

public class Solution {
    boolean isSymmetrical(TreeNode pRoot)
    {
        if(pRoot == null) return true;
        return search(pRoot.left,pRoot.right);
    }
    
    boolean search(TreeNode node1,TreeNode node2) {
        if(node1 == null && node2 == null) return true;
        if(node1 == null && node2 != null || node1 != null && node2 == null) return false;
        if(node1.val != node2.val) return false;
        return search(node1.left,node2.right) && search(node1.right,node2.left);
    }
}