class Solution {
public boolean isSymmetric(TreeNode root) {
return isRightEqualsLeft(root.left, root.right);
}
private boolean isRightEqualsLeft(TreeNode left, TreeNode right) {
return (left == null && right == null) // 左右均为空,则该根节点一定对称
|| (left != null && right != null // 左右若有一个为空,一个不为空,则一定不对称
&& left.val == right.val // 首先左右节点的值要相等
&& isRightEqualsLeft(left.left, right.right) // 轴对称的条件1:左子的左子=右子的右子
&& isRightEqualsLeft(left.right, right.left)); // 轴对称的条件1:左子的右子=右子的左子
}
}
Java一行代码秒杀LeetCode101.对称二叉树
最新推荐文章于 2024-07-20 23:55:03 发布