题101 对称二叉树

1.题目

在这里插入图片描述

2.自己初解的思路及问题

略,直接看力扣题解

3.题解方法一:递归

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

    }
}

在这里插入图片描述

4.题解方法二

猜你喜欢

转载自blog.csdn.net/ambitionLlll/article/details/115300738