算法
FATii
这个作者很懒,什么都没留下…
展开
-
java实现DFS深度遍历二叉树
用栈实现DFS public static <T extends Comparable<T>> void dfs(BTree<T> tree) { dfs(tree.root); System.out.println(); } private static <T extends Comparable<T>> void ...原创 2018-04-10 23:04:22 · 1293 阅读 · 0 评论 -
Java实现BFS广度遍历二叉树
用队列实现BFSprivate static <T extends Comparable<T>> void bfs2(BTree<T>.BNode node, Queue<BNode> queue) { if (node == null) return; queue.offer(node); while (!queue.isEmpt...原创 2018-04-10 23:06:54 · 1298 阅读 · 0 评论