不能直接用递归返回头尾拼接，因为每层新建pair对象违反原地要求，且易漏反向链接导致链表断裂；正确做法是中序遍历配合全局prev指针逐个连接，并显式记录首个和末个访问节点作为头尾。
为什么不能直接用递归返回链表头尾再拼接
很多人写 inorderTraversal 时习惯让递归函数返回 std::pair<node node></node> 表示子树转成的双向链表的头和尾，再手动连接根节点。这看似“原地”，实则每层递归都新建 pair 对象，且指针赋值逻辑容易漏掉 left/right 的反向链接，导致链表断裂或循环引用。更关键的是：**真正的原地要求全程不 new、不 delete、不额外分配节点或结构体，只重排已有节点的 left 和 right 指针**。
必须用中序遍历 + 全局前驱指针
核心思路是模拟中序遍历过程，在访问每个节点时，把它接到「已处理完的有序链表末尾」。你需要一个全局（或传引用）的 prev 指针，记录上一个被处理的节点：
-
prev初始为nullptr - 每次访问当前节点
cur时：
→ 若prev != nullptr，设prev->right = cur，cur->left = prev
→ 更新prev = cur - 遍历结束后，
prev指向最大值节点；需额外从它开始往left走到头，才能拿到链表头——但更稳妥的做法是单独记下第一个访问的节点（即最左节点）作为头
示例关键片段：
Node* head = nullptr;
Node* prev = nullptr;
<p>void inorder(Node* root) {
if (!root) return;
inorder(root->left);
if (!head) head = root; // 第一次访问，定为头
if (prev) {
prev->right = root;
root->left = prev;
}
prev = root;
inorder(root->right);
}非递归中序写法更容易控制指针连接时机
递归隐式栈难以干预指针赋值顺序，而手动用 stack 实现中序遍历，能确保「刚弹出的节点」就是逻辑上前驱，此时立即连边最安全：
C++ Code Review Master
下载
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
立即学习“C++免费学习笔记（深入）”；
- 用
stack<Node*>模拟递归栈 - 每次
pop后，若prev非空，立刻执行prev->right = cur和cur->left = prev - 注意：必须在 push right 之前完成当前节点的连接，否则
prev会被覆盖
这样避免了递归中「刚进函数就更新 prev」导致丢失前驱的问题，也杜绝了因函数返回顺序引发的连接错位。
转换后链表的头尾怎么确认
头节点一定是原树最左节点，但你不能靠「找 left == nullptr」来定位——因为转换后所有 left 都已被重写。所以必须在遍历中显式记录：
- 第一次访问节点时（即中序第一个），保存为
head - 最后一次访问节点时（即中序最后一个），保存为
tail；或者遍历完后让prev自然停在 tail - 如果题目要求返回双向循环链表，最后补一句
head->left = tail; tail->right = head;
漏掉头/尾记录是实际调试中最常卡住的点——不是算法错，是忘了存。
