java判断一个二叉树是不是轴对称

雨点打透心脏的1/2处 2024-03-16 11:03 62阅读 0赞

## 判断一个树是不是轴对称 ##

### 题目描述 ###

给你一个二叉树的根节点 root ， 检查它是否轴对称。

### 示例 ###

![在这里插入图片描述][2a974bf079964aaf9e0b381496f184aa.png]![在这里插入图片描述][003d14bd033249cdb9789f126ebdf520.png]

### 原题OJ链接 ###

https://leetcode.cn/problems/symmetric-tree/

### 解答 ###

/**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode() {}
     *     TreeNode(int val) { this.val = val; }
     *     TreeNode(int val, TreeNode left, TreeNode right) {
     *         this.val = val;
     *         this.left = left;
     *         this.right = right;
     *     }
     * }
     */
    class Solution {
        
        //判断root对不对称，就是看root.left,root.right两个子树对不对称；而看两个子树对不对称就是看左子树的左节点和右子树的右节点的值相不相同以及左子树子树的右节点和右子树的左节点的值相不相同（当然这里是需要递归的）
        public boolean isSymmetric(TreeNode root) {
        
            if(root == null){
        
                return false;
            }
            return isSymmetricChild(root.left,root.right);
    
        }
        public boolean isSymmetricChild(TreeNode treeLeft,TreeNode treeRight){
        
            if(treeLeft == null && treeRight== null){
        
                return true;
            }
            if(treeLeft == null && treeRight != null || treeLeft != null && treeRight== null){
        
                return false;
            }
           if( treeLeft.val != treeRight.val ){
        
               return false;
           }
           return isSymmetricChild(treeLeft.left,treeRight.right) && isSymmetricChild(treeLeft.right,treeRight.left);
        }
    }

[2a974bf079964aaf9e0b381496f184aa.png]: https://img-blog.csdnimg.cn/2a974bf079964aaf9e0b381496f184aa.png
[003d14bd033249cdb9789f126ebdf520.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/16/d81a926f113c4da6b7c054088db422d3.png