前序遍历

一句话理解

前序：根-左-右。

为什么要学

表达式前缀、复制树。

讲解

先处理自己再递归左右。

例子

void pre(int u){ if(!u)return; visit(u); pre(l[u]); pre(r[u]); }

根最先出现。

常见错误

• 空节点没 return。
• 左右写反。