Morris前序遍历的核心逻辑是：在首次抵达节点时立即访问，且访问必须发生在建立左子树线索之后、向左移动之前；若无左子树则直接访问并右移；若有左子树，则找其最右节点，为空时建线索并访问当前节点后左移，为当前节点时拆线索后右移。
Morris前序遍历的核心逻辑是什么
Morris遍历的本质是用叶子节点的空右指针“临时”指向中序后继，避免递归或栈的空间开销。前序遍历的关键在于：**在建立线索时立即访问节点，而不是等到回溯时**。这和中序遍历不同——中序是在左子树为空或线索被拆除后才访问；前序则必须在首次到达某节点、且准备向左走之前就输出它。
容易踩的坑：root->right 被复用作线索指针，所以一旦修改了它的指向，就不能再靠 root->right == nullptr 判断是否为叶子；必须严格按「当前节点是否有左子树」来分支。
如何写出不漏节点、不重复访问的代码
标准实现需要两个关键判断点：一是当前节点无左子树，直接访问并跳向右子节点；二是有左子树，则找其「最右节点」（即左子树的中序最后一个节点），并据此决定建线索还是拆线索。
实操建议：
立即学习“C++免费学习笔记（深入）”；
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
- 找前驱节点时，用
pred = cur->left后循环while (pred->right && pred->right != cur)，确保不陷入已建好的线索环 - 当
pred->right == nullptr：说明第一次到cur，此时访问cur，然后建线索pred->right = cur，再cur = cur->left - 当
pred->right == cur：说明左子树已处理完，此时要恢复树结构（pred->right = nullptr），然后向右走（cur = cur->right）——注意：这里不再访问cur，因为前序已在第一次到达时访问过了
C++实现中要注意的指针细节
原生指针操作稍有不慎就会导致段错误或无限循环。尤其注意三类边界：
-
cur为nullptr时必须跳出循环，否则cur->left访问非法 - 找前驱过程中，
pred->right可能为nullptr或cur，但绝不能是其他值；若误判会漏访问或重复访问 - 恢复线索时只清
pred->right，不要动cur->right——后者可能是真实右子树，也可能是上层建的线索，但都不是当前该处理的对象
一个最小可运行片段：
void morrisPreorder(TreeNode* root) {
TreeNode* cur = root;
while (cur) {
if (!cur->left) {
cout << cur->val << " ";
cur = cur->right;
} else {
TreeNode* pred = cur->left;
while (pred->right && pred->right != cur) pred = pred->right;
if (!pred->right) {
cout << cur->val << " "; // 前序：此处访问
pred->right = cur;
cur = cur->left;
} else {
pred->right = nullptr;
cur = cur->right;
}
}
}
}
为什么 Morris 前序比中序更难调试
因为访问时机和线索生命周期耦合更紧：建线索前就要访问，而线索又影响后续走向。一旦把 cout 放错位置（比如放到 else 分支里），或者在恢复线索后又误访 cur，结果就全乱了。
验证时建议用这个小树手动走一遍：1 -> left=2, right=3; 2->left=4, right=nullptr; 4->right=5。正确输出应是 1 2 4 5 3。如果出现 1 2 4 4 5 3 或漏掉 3，基本就是访问时机或 cur 更新逻辑错了。
真正麻烦的是树中有大量单支结构，这时候 pred 查找路径长，指针跳转多，静态分析容易看丢一次 cur = cur->right 的执行机会。
