[剑指OFFER]之树：JZ28 对称的二叉树

最新推荐文章于 2024-10-31 19:10:01 发布

悟空学编程

最新推荐文章于 2024-10-31 19:10:01 发布

阅读量1.6k

点赞数

分类专栏：数据结构与算法文章标签：数据结构算法 java 开发语言 leetcode

本文链接：https://blog.csdn.net/endlessprocess/article/details/124494083

版权

数据结构与算法专栏收录该内容

42 篇文章 0 订阅

订阅专栏

本文探讨了如何使用递归方法判断给定的二叉树是否是对称的，通过实例展示了如何定义`isSymmetrical`和`symmetrical`方法，以及检查节点值和子树对称性的关键步骤。适合深入理解二叉树结构和递归算法的开发者阅读。

摘要由CSDN通过智能技术生成

文章目录

@[TOC]
1.题目
2.解法
2.1 树的结构
2.2 解法1

总结

1.题目

给定一棵二叉树，判断其是否是自身的镜像（即：是否对称）

2.解法

2.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) {
        
    }
}

2.2 解法1

递归实现，原有isSymmetrical方法的参数少了，重新定义一个symmetrical方法，递归调检查其左孩子和右孩子是否对称，并检查左孩子节点值是否与右孩子节点值相同。

boolean isSymmetrical(TreeNode pRoot) {
        if(pRoot==null) return true;
        return symmetrical(pRoot.left,pRoot.right);
    }

    boolean symmetrical(TreeNode left,TreeNode right) {
        if(left==null) return right==null;
        if(right==null) return left==null;
        if(left.val!=right.val) return false;
        return symmetrical(left.right,right.left) && symmetrical(left.left,right.right);
    }