对称二叉树

最新推荐文章于 2025-08-15 16:44:13 发布

weixin_30872499

最新推荐文章于 2025-08-15 16:44:13 发布

阅读量59

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/wylwyl/p/10462061.html

本文介绍了一个用于判断二叉树是否对称的函数实现。通过对二叉树及其镜像进行递归比较，该算法能高效准确地确定树的对称性。核心在于检查每个节点的左子树和右子树的镜像是否一致。

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

题目：

请实现一个函数，用来判断一颗二叉树是不是对称的。如果一颗二叉树和它的镜像是一样的，那么它就是对称的。

解答：

 1 public class Solution {
 2 
 3     public static boolean isSymmetrical(TreeNode root) {
 4         return isSymmetrical(root, root);
 5     }
 6 
 7     private static boolean isSymmetrical(TreeNode root1, TreeNode root2) {
 8         if(root1 == null && root2 == null) {
 9             return true;
10         }
11 
12         if(root1 == null || root2 == null) {
13             return false;
14         }
15 
16         if(root1.val != root2.val) {
17             return false;
18         }
19 
20         return isSymmetrical(root1.left, root2.right) && isSymmetrical(root1.right, root2.left);
21     }
22 }