1.二叉树的前序遍历,中序遍历,后序遍历是深度遍历的一种特殊情况。
2.二叉树的实现,以及前序,中序,后续的递归实现,以及前序的非递归实现。
3.深度优先遍历的非递归实现是用栈来实现的,文章地址:(其中的前序遍历非递归实现就是)
4.广度优先遍历是用队列来实现的,文章地址:(还没写完)
5.文章地址:点这里
6.以上文章都是我自己写的,如有不正之处,敬请指正!
二叉树的深度遍历,广度遍历,前序,中序,后序遍历的的区别,以及递归实现,非递归实现
最新推荐文章于 2021-10-16 17:07:11 发布