class Solution {
public:
bool equal(TreeNode* left,TreeNode* right){
if(left==NULL&&right==NULL)
return true;
else if(left==NULL||right==NULL)
return false;
return (equal(left->left,right->right)&&equal(left->right,right->left)&&(left->val==right->val));//递归子树
}
bool isSymmetric(TreeNode* root) {
if(root==NULL)
return true;
return equal(root->left,root->right);
}
};
LeetCode 101. 对称二叉树
最新推荐文章于 2024-05-01 22:57:04 发布