c++ - 二叉树为了字符串函数C++

Question

一段时间以来，我一直在使用此函数时遇到问题，部分原因是此分配限制了我必须如何实现 toString 方法。我有创建结果字符串的原始方法，然后将其设置为等于应该按顺序返回二叉树字符串的方法。我提供了以下代码：

string Expression::toString() const{
    string result = "";
    result = inOrder(root, result);
    return result;
}

string Expression::inOrder(Node* r, string x) const{
  if(r->right==NULL && r->left == NULL){
    if(r->num != NULL){
        x += "(";
        char c = r->num + '0';
        string y(1, c);
        x += y;
        x += ")";
    } else{
        x += "(";
        x += r->op;
        x += ")";
    }
    return x;
   }
  x+=inOrder(r->left, x);
  x+=r->op;
  x+=inOrder(r->right, x);
}

由于常量函数不能操纵任何外部变量，我的策略是在递归辅助函数中传递一个字符串参数，该函数将在传递节点时附加节点，然后最终返回该字符串。但是，我遇到了“访问冲突读取位置 0xcccccccc”错误。我知道这意味着我的递归有问题，尽管我似乎无法确定错误。提前致谢。

Answer 1

您只处理了两个案例，(r->right==NULL && r->left == NULL)并且(r->right!=NULL && r->left != NULL)正确处理了 4 个可能的案例。也就是说，如果恰好其中一个r->left和r->right等于NULL，你的程序就会崩溃。

Answer 2

你没有考虑独生子女的情况。如果r->leftisNULL或r->rightis NULL，您将访问一个NULL指针。