该题难度为【简单】
1. 尝试自己写,哪怕写个暴力解法也行,没写出来,看官方题解。
2. 扫了一眼,不太理解,又想了一会“我代码里漏掉的一半在官方思路中是怎么补上的”,再从头看一遍文字解析,“原来是两棵树对比”。这样思路就清晰了,用递归遍历每个节点,比较每次遍历的“根节点”即可。
3. 写好了代码,运行没有报错,提交后显示“通过”。
4. 其他解法:官方还提供迭代解法,其中用到了队列,也是遍历二叉树常用的数据结构。时空复杂度没有得到优化,两种方法思路差不多,感觉递归的实现更容易理解。
贴一下代码:
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; } } }