二进制树以便字符串函数C++
Binary Tree in order toString function C++
我使用这个函数已经有一段时间了,部分原因是这个赋值限制了我必须如何实现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的访问冲突"错误。我知道这意味着我的递归有问题,尽管我似乎无法准确定位错误。提前谢谢。
您没有考虑单个子案例。如果r->left
是NULL
或r->right
是NULL
,则将访问NULL
指针。
在4种可能的情况中,您只正确处理了两种情况,即(r->right==NULL && r->left == NULL)
和(r->right!=NULL && r->left != NULL)
。也就是说,如果r->left
和r->right
中恰好有一个等于NULL
,则程序将崩溃。
相关文章:
- "error: no matching function for call to"构造函数错误
- 什么时候调用组成单元对象的析构函数
- 继承函数的重载解析
- 为什么随机数生成器不在void函数中随机化数字,而在main函数中随机化
- C++模板来检查友元函数的存在
- 递归函数计算序列中的平方和(并输出过程)
- 对RValue对象调用的LValue ref限定成员函数
- C++17复制构造函数,在std::unordereded_map上进行深度复制
- 将数组作为参数传递给函数安全吗?作为第三方职能部门,可以探索他们想要的之外的其他元素
- 在C++STL中是否有Polyval(Matlab函数)等价物?
- 为什么使用 "this" 指针调用派生成员函数?
- 将对象数组的引用传递给函数
- 函数调用中参数的顺序重要吗
- 函数向量_指针有不同的原型,我可以构建一个吗
- 使用不带参数的函数访问结构元素
- 代码在main()中运行,但在函数中出现错误
- 内置函数可查看CPP中的成员变量
- 如何获取std::result_of函数的返回类型
- 如何在c++中为模板函数实例创建快捷方式
- 如果C++类在类方法中具有动态分配,但没有构造函数/析构函数或任何非静态成员,那么它仍然是POD类型吗