力扣101-对称二叉树

发布时间 2023-12-12 15:31:51作者: metasequoiaa

该题难度为【简单】

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;
        }
    }
}