给你一个二叉树的根节点 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 {
private:
bool checkout(TreeNode* left,TreeNode* right)
{
if(!left&&!right) return true;
if(!left||!right) return false;
return left->val==right->val && checkout(left->left,right->right)&&checkout(left->right,right->left);
}
public:
bool isSymmetric(TreeNode* root) {
return checkout(root->left,root->right);
}
};