给你一个二叉树的根节点 root , 检查它是否轴对称。
示例 1:
输入:root = [1,2,2,3,4,4,3]
输出:true
示例 2:
输入:root = [1,2,2,null,3,null,3]
输出:false
提示:
树中节点数目在范围 [1, 1000] 内
-100 <= Node.val <= 100
class Solution {
public boolean isSymmetric(TreeNode root) {
if(root==null) return true;
return check(root.left,root.right);
}
public boolean check(TreeNode t1,TreeNode t2)
{
if(t1==null&&t2==null) return true;
if(t1==null||t2==null)return false;
return t1.val==t2.val&&check(t1.left,t2.right)&&check(t2.left,t1.right);
}
}