题目描述
给你一个二叉树的根节点 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
思路及算法
如果一个树的左子树与右子树镜像对称,那么这个树是对称的。
因此,该问题可以转化为:两个树在什么情况下互为镜像?
如果同时满足下面的条件,两个树互为镜像: