LeetCode（四）101. Symmetric Tree

最新推荐文章于 2025-09-11 19:19:55 发布

u_hcy2000

最新推荐文章于 2025-09-11 19:19:55 发布

阅读量161

点赞数

CC 4.0 BY-SA版权

分类专栏： # LeetCode刷题文章标签： leetcode 算法 symmetric tree

本文链接：https://blog.youkuaiyun.com/u_hcy2000/article/details/84800586

LeetCode刷题专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种检查二叉树是否为中心对称的方法，通过递归算法判断左右子树是否镜像相等，提供了详细的Java代码实现。

问题描述：
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
在这里插入图片描述
Note:
Bonus points if you could solve it both recursively and iteratively.

解题思路：
递归的方法，每次递归的调用判断左子树、右子树是否对称相等

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
	public boolean isSymmetric(TreeNode root) {
		if(root == null) {
			return true;//根节点为空，返回true
		}else {
			return isSymmetric(root.left, root.right);
		}
	}
	public boolean isSymmetric(TreeNode pleft, TreeNode pright) {
		if(pleft == null && pright == null) {
			return true;//说明只有一个根节点，返回true
		}
		if(pleft == null || pright == null) {
			return false;//一个子树为空，另一个子树不为空，返回false
		}
		//都不为空的情况下判断是否相等
		if(pleft.val != pright.val) {
			return false;
		}
		//继续判断左子树与右子树是否对称相等
		return isSymmetric(pleft.left, pright.right)&&isSymmetric(pleft.right, pright.left);
	}
}