前序遍历递归最直接，需首行判空防崩溃；非递归可用栈+状态标记，但推荐分写更稳妥；中序非递归常用“左到底压栈→弹出输出→转右”；手写节点勿忘默认构造函数。
前序遍历用递归最直接，但要注意空指针访问
前序遍历（根→左→右）在 C++ 中最自然的写法是递归。核心逻辑就是先处理当前节点，再递归左子树，最后递归右子树。关键风险在于
为
时直接访问成员会崩溃。
必须在进入函数体第一行加
若节点数据类型是自定义类，确保
有对应
非递归版本需手动维护栈，
存指针，每次 pop 后先输出、再 push 右再 push 左（因栈后进先出）
中序遍历递归结果天然有序，但 BST 验证不能只靠一次遍历
对二叉搜索树（BST），中序遍历（左→根→右）输出序列应严格升序。但仅检查“当前值 > 上一个值”不够——比如树结构本身已破坏（如右子树里混入小值），单次遍历无法发现。
推荐用引用传入
，避免
边界问题
遍历时一旦出现
，不用等全部遍历完
若需返回完整序列，用
引用传参比返回新 vector 更高效
后序遍历适合释放内存，delete 操作必须后于子树递归
后序遍历（左→右→根）是唯一安全释放二叉树内存的顺序：必须先销毁左右子树，才能 delete 当前节点，否则会造成悬垂指针或重复释放。
C知道
CSDN推出的一款AI技术问答工具
下载
典型错误是把
写在递归调用前，导致子树指针失效
正确顺序：递归
→ 递归
→
→
若用智能指针（
），可省略手动 delete，析构自动按后序触发
非递归统一写法可用栈+状态标记，但容易多压一次节点
想用一个栈实现三种遍历，常见技巧是每个节点压栈两次：第一次带状态
（未访问子树），第二次带状态
（子树已处理，可输出）。但初学者常漏掉状态判断，导致节点被重复处理或跳过。
立即学习
“
C++免费学习笔记（深入）
”；
压栈顺序必须一致：对前序，遇到
就输出并按“右→左”压栈；对后序，则
才输出
更稳妥的做法是每种遍历单独写非递归逻辑，而不是强行统一——调试时状态机分支太多反而难定位
中序非递归最常用：循环走到最左，边走边压栈；弹出时输出，再转向右子树
实际写的时候，先跑通递归版，再根据性能或栈深度限制决定是否改非递归。手写树节点时别忘了
这个构造函数，不然初始化容易出错。
rootnullptrif (root == nullptr) return;cout valoperator 重载，否则编译报错 no match for 'operatorstacklong long prev = LLONG_MINintroot->val 立即返回 falsevector& res delete root;destroy(root->left)destroy(root->right)delete root;root = nullptr;unique_ptr01state==0state==1TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}