Leetcode101. 对称二叉树

给你一个二叉树的根节点 root , 检查它是否轴对称。

Leetcode101. 对称二叉树_第1张图片

Leetcode101. 对称二叉树_第2张图片

代码如下:

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(p.right,q.left);
    }
}

 

你可能感兴趣的:(算法,leetcode)