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. 对称二叉树
最新推荐文章于 2021-11-14 11:19:18 发布