![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
。。
其实@qq.com
冲鸭!!!
展开
-
运维笔试常见数据结构——二叉树遍历&排序算法的空间
1.排序过程中需要的辅助空间:2.二叉树遍历结论 :前序: D L R中序:L D R后序:L R D简单例题举例:例1:前序ABCDEFG,中序DCBAEFG,则后序????例2:中序BCDA,前序ABCD,则后序???例3:前序ABCD,中序DCBA,后序???例4:中序和后序ABCDEFGH,则前序???例5:前序和中序一样,深度?????待续~~~...原创 2020-05-06 23:44:03 · 389 阅读 · 2 评论 -
谁都能看懂的二叉树遍历
摘自网页版——程序员大本营1、先序遍历先序遍历可以想象成,小人从树根开始绕着整棵树的外围转一圈,经过结点的顺序就是先序遍历的顺序先序遍历结果:ABDHIEJCFKG让我们来看下动画,和小人儿一起跑两遍就记住啦,记住是绕着外围跑哦2、中序遍历中序遍历可以想象成,按树画好的左右位置投影下来就可以了中序遍历结果:HDIBEJAFKCG中序遍历下面看下投影的过程动画,其实就是按左右顺...原创 2020-05-06 21:09:36 · 215 阅读 · 0 评论