101. 对称二叉树

Posted 2022-08-09 yangbocsu

101. 对称二叉树

• 一、题目
• 二、参考代码

一、题目

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

二、参考代码

/**
 * 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 
    public boolean isSymmetric(TreeNode root) 
        if(root == null)
            return true;
        
        // 检查两棵子树是否对称
        return check(root.left,root.right);

    
    public boolean check(TreeNode left,TreeNode right)
        if(left == null || right == null)
            return left == right;
        
        // 两个根节点需要相同 ,出现意外就返回false
        if(left.val != right.val)
            return false;
        
        // 左右子节点需要对称相同
        return check(left.right,right.left) && check(left.left,right.right);