001.二叉树的遍历

一般树

前序：进入节点空间记录
后序：离开节点空间记录

void dfs(int u, vector<char>& pre, vector<char>& post) {
    pre.push_back(toc(u));
    for (int v : ch[u]) dfs(v, pre, post);
    post.push_back(toc(u));
}

二叉树

前序：根左右
中序：左根右
后序：左右根

void dfs(int u)
{
    //前序
    dfs(lc);
    //中序
    dfs(rc);
    //后序
}