qq_45630589的博客

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

摘自网页版——程序员大本营 1、先序遍历 先序遍历可以想象成，小人从树根开始绕着整棵树的外围转一圈，经过结点的顺序就是先序遍历的顺序 先序遍历结果：ABDHIEJCFKG 让我们来看下动画，和小人儿一起跑两遍就记住啦，记住是绕着外围跑哦 2、中序遍历 中序遍历可以想象成，按树画好的左右位置投影下来就可以了 中序遍历结果：HDIBEJAFKCG 中序遍历 下面看下投影的过程动画，其实就是按左右顺...