1.排序过程中需要的辅助空间: 2.二叉树遍历 结论 : 前序: D L R 中序:L D R 后序:L R D 简单例题举例: 例1:前序ABCDEFG,中序DCBAEFG,则后序???? 例2: 中序BCDA,前序ABCD,则后序??? 例3:前序ABCD,中序DCBA,后序??? 例4:中序和后序ABCDEFGH,则前序??? 例5:前序和中序一样,深度????? 待续~~~