leetcode--symmetric-tree

最新推荐文章于 2022-06-04 21:05:23 发布

原创最新推荐文章于 2022-06-04 21:05:23 发布 · 302 阅读

0 ·

CC 4.0 BY-SA版权

算法设计专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种通过递归方法检查二叉树是否关于其中心对称的有效算法。通过对根节点及其子节点的比较，该算法能够判断一棵二叉树是否为镜像对称。

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

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).

For example, this binary tree is symmetric:

But the following is not:

    1
   / \
  2   2
   \   \
   3    3

分析：当判断两个父节点是否对称后，就可以判断这两个父节点的字节点是否对称。采用递归即可
import java.util.*;
public class Solution {
    public boolean isSymmetric(TreeNode root) {
       if(root==null){
           return true;
       }
       return check(root.left,root.right);
    }
    public boolean check(TreeNode leftNode,TreeNode rightNode){
       if(leftNode==null&&rightNode==null){
           return true;
       }
       if(leftNode==null||rightNode==null){
           return false;
       }
       return leftNode.val==rightNode.val&&check(leftNode.left,rightNode.right)&&check(leftNode.right,rightNode.left);
    }
}