对称二叉树

28 阅读1分钟
package org.example.leetcodeBook.deepSearch;

//对称二叉树
//给你一个二叉树的根节点 root , 检查它是否轴对称。
public class IsSymmetricSolution {
    public boolean isSymmetric(TreeNode root){
        return check(root.left,root.right);
    }
    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);
    }
}