树的广度优先遍历和深度优先遍历(递归非递归、Java实现)
摘要:
在编程生活中,我们总会遇见树性结构,这几天刚好需要对树形结构操作,就记录下自己的操作方式以及过程。现在假设有一颗这样树,(是不是二叉树都没关系,原理都是一样的) 1.广度优先遍历 英文缩写为BFS即Breadth FirstSearch。其过程检验来说是对每一层节点依次访问,访问完一层进入下一层,而 阅读全文
posted @ 2017-10-31 21:36 夜的第八章 阅读(63078) 评论(1) 推荐(6) 编辑