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

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

Answer 2

您没有考虑单亲案件。如果r->left为NULL或r->right为NULL，则您将访问NULL指针。

二叉树以toString函数C ++

2 个答案: