// 学会辅助函数 递归 main初始化状态
class Solution {
public:
bool isEquation(TreeNode *left,TreeNode* right)
{
if(left == nullptr && right == nullptr) return true;
if(left == nullptr || right == nullptr) return false;
if(left->val == right->val) return isEquation(left->left,right->right) && isEquation(left->right, right->left);
else return false;
}
bool isSymmetric(TreeNode* root) {
if(!root) return true;
else return isEquation(root->left,root->right);
}
};
50 - 算法 -二叉树 - 递归 - LeetCode 101
最新推荐文章于 2024-09-06 22:28:54 发布