给你一个二叉树的根节点 root
, 检查它是否轴对称。
分析:这个树是否为轴对称的,只需要检验,这棵树的左右子树是否是相同的即可
class Solution {
public:
bool isSymmetric(TreeNode* root) {
if(root==nullptr)return true;
return recur(root->left,root->right);
}
bool recur(TreeNode* L,TreeNode* R){
//同时为空
if(L==nullptr&&R==nullptr)return true;
//不同时为空
if(L==nullptr||R==nullptr)return false;
//节点值不同
if(L->val!=R->val)return false;
return recur(L->left,R->right)&&recur(L->right,R->left);
}
};