#每天一个知识点# ● 补了一下算法：先序 中序 后序 遍历
○ 先序 ：中 - 左 - 右 从根出发，记忆：绕着树外围转一圈
○ 中序 ：左 - 中 - 右 从最左叶节点出发，记忆：将树投影到平面上
○ 后序 ：左 - 右 - 中 从最左叶节点出发，记忆：像剪葡萄一样，由下至上一颗一颗剪掉
YuXi_0520 博客文章图做的很好，初学者有兴趣看一下![[微笑]](//lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_1.7d9f699.png)
○ 先序 ：中 - 左 - 右 从根出发，记忆：绕着树外围转一圈
○ 中序 ：左 - 中 - 右 从最左叶节点出发，记忆：将树投影到平面上
○ 后序 ：左 - 右 - 中 从最左叶节点出发，记忆：像剪葡萄一样，由下至上一颗一颗剪掉
YuXi_0520 博客文章图做的很好，初学者有兴趣看一下
![[微笑]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_1.7d9f699.png)
展开
评论
点赞
juejin.cn