判断一棵二叉树是否是对称的

一只程序dog

于 2016-11-21 16:41:19 发布

阅读量362

点赞数

CC 4.0 BY-SA版权

分类专栏： Data Structure

本文链接：https://blog.youkuaiyun.com/qq_29728627/article/details/53260872

Data Structure 专栏收录该内容

147 篇文章

订阅专栏

本文介绍了一种用于判断二叉树是否为对称结构的方法。通过递归比较二叉树的左子树和右子树来实现，具体包括节点值的对比以及子树结构的对称性检查。

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

package 对称的二叉树;
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(isSymmetricalHelper(pRoot, pRoot)){
            return true;
        } else {
            return false;
        }
    }

    private boolean isSymmetricalHelper(TreeNode pRoot, TreeNode pRoot2) {
        if(pRoot!=null){
            if(pRoot2 != null){
                if(pRoot.val == pRoot2.val){
                    return isSymmetricalHelper(pRoot.left, pRoot2.right) && isSymmetricalHelper(pRoot.right, pRoot2.left);
                } else {
                    return false;
                }
            } else{
                return false;
            }
        } else {
            if(pRoot2 !=null){
                return false;
            } else {
                return true;
            }
        }

    }

    public static void main(String[] args) {

    }

}