更多题解尽在 https://sugar.matrixlab.dev/algorithm 每日更新。
组队打卡,更多解法等你一起来参与哦!
LeetCode 101. 对称二叉树,难度简单。
递归
解题思路:
- 判断根节点是否为
null
; - 根节点的左右子树的根节点是否相等;
- 左右子树相互比较:左子树的左节点和右子树的右节点比较;左子树的右节点和右子树的左节点比较。
class Solution {
public boolean isSymmetric(TreeNode root) {
if (root == null) return true;
return isSymmetric(root.left, root.right);
}
public boolean isSymmetric(TreeNode left, TreeNode right) {
if (left == null && right == null) return true;
if (left == null || right == null || left.val != right.val) return false;
return isSymmetric(left.left, right.right) && isSymmetric(left.right, right.left);
}
}