You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

二叉树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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.04.16 08:18:11