- 博客(1)
- 收藏
- 关注
原创 树的遍历
文章目录普通遍历递归遍历先序遍历中序遍历后序遍历递归总结层次遍历非递归遍历先序遍历中序遍历后序遍历普通遍历普通遍历的意思是时间复杂度为O(N),空间复杂度为O(h)的遍历算法,区别于后边学习的Morris遍历递归遍历 树的定义本身就是递归的,所以非常适合用递归解决问题,树的遍历同样可以用递归来解决。递归的模型非常简单。先中后序的基本都是一样的。先序遍历func preOrder(...
2018-11-06 18:55:33 222
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人