力扣101-对称二叉树

合集 - 力扣(15)

1.力扣15-三数之和2024-01-092.力扣11-盛最多水的容器2024-01-033.力扣617-合并二叉树2024-01-024.力扣543-二叉树的直径2023-12-315.力扣461-汉明距离2023-12-306.力扣338-比特位计数2023-12-297.力扣448-找到所有数组中消失的数字2023-12-298.力扣234-回文链表2023-12-229.力扣206-反转链表[递归不熟]2023-12-1910.力扣160-相交链表2023-12-1811.力扣141-环形链表2023-12-1612.力扣136-只出现一次的数字2023-12-1413.力扣104-二叉树的最大深度2023-12-13

14.力扣101-对称二叉树2023-12-12

15.力扣70-爬楼梯2023-12-11

收起

该题难度为【简单】

1. 尝试自己写，哪怕写个暴力解法也行，没写出来，看官方题解。

2. 扫了一眼，不太理解，又想了一会“我代码里漏掉的一半在官方思路中是怎么补上的”，再从头看一遍文字解析，“原来是两棵树对比”。这样思路就清晰了，用递归遍历每个节点，比较每次遍历的“根节点”即可。

3. 写好了代码，运行没有报错，提交后显示“通过”。

4. 其他解法：官方还提供迭代解法，其中用到了队列，也是遍历二叉树常用的数据结构。时空复杂度没有得到优化，两种方法思路差不多，感觉递归的实现更容易理解。

贴一下代码：

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14

class Solution {     public boolean isSymmetric(TreeNode root) {         return isSymmetric(root,root);     }     public boolean isSymmetric(TreeNode l, TreeNode r){         if(l==null && r==null) return true;         if(l==null || r==null) return false;         if(l.val == r.val){             return isSymmetric(l.left, r.right) & isSymmetric(l.right, r.left);         }else{             return false;         }     } }