Java代码判断一棵二叉树是否为对称的

最新推荐文章于 2024-01-17 16:29:26 发布

yangmm2048

最新推荐文章于 2024-01-17 16:29:26 发布

阅读量2.6k

点赞数 2

本文链接：https://blog.csdn.net/yangmm2048/article/details/45689561

版权

本文介绍如何用Java代码判断一棵二叉树是否对称。通过递归算法，分别处理空树、子树为空及子树非空的情况，比较节点值及其左右子节点的对称性。

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

出去玩了那么多天，终于能够静下心来，好好的敲会代码了

题目要求判断已知的一个二叉树是否是对称的。

算法思想是：首先判断这棵树是否为空树，如果空树则直接返回true

如果不为空，则在进行分类：case1：节点的左右子树为空，则直接返回true

case2：节点的左右子树有一个为空，则直接返回false

case3：节点的左右子树均不为空，则判断节点的左右子节点的值是否相等并且判断左节点的子左节点和右节点的右子节点是否对称还有左节点的右子节点和右节点的左子节点是否对称

Java代码如下

/**
* Definition for a binary tree node.
* public class TreeNode {
*     int val;
*     TreeNode left;
*     TreeNode right;
*     TreeNode(int x) { val = x; }
* }
*/
public class Solution {
    public boolean isSymmetric(TreeNode root) {
        //总体上分为两种情况，一种是空树，一种不是空树
        //case1 树为空
        if(root==null)return true;
        //case2 树不为空时要利用递归的方法
        return isSymmetric(root.left,root.right);
    }
    public boolean isSymmetric(TreeNode