二叉树O(1)空间中序遍历出现heap-use-after-free错误的排查求助
二叉树O(1)空间中序遍历出现heap-use-after-free错误的排查求助
我最近在做二叉树中序遍历的题目,要求实现O(1)空间复杂度的解法——也就是不能用递归,也不能用队列、向量这类数据结构来存储节点。
不过遇到了一个很奇怪的问题:这段代码在VSCode或者其他在线编译器里运行都完全正常,但一提交到LeetCode上就触发运行时错误。
补充说明:这个运行时错误是heap-use-after-free类型的
如果你想帮忙调试的话,可以按下面的步骤操作:
- 把我写的代码片段粘贴到该题的
inorderTraversal函数中 - 添加自定义测试用例:二叉树结构为
[1,2],也就是根节点值为1,它的左子节点值为2
我的代码片段如下:
vector<int> inorderTraversal(TreeNode* root) { TreeNode* tmp = ro...
这是我整理的最小可复现示例,方便大家快速定位问题。
备注:内容来源于stack exchange,提问作者Manas
相关产品推荐
相关产品推荐

