二叉树DFS与BFS的问题整理

二叉树DFS与BFS的问题整理摘要在上一篇文章中介绍了深度优先(DFS)和广度优先(BFS)搜索,本篇整理了一些利用DFS和BFS解决的一些问题。会不断更新新的问题。问题1. Spiral/Zigzag Level Order traversal:参考自:http://www.java2blog....

2016-04-01 08:37:43

阅读数 3130

评论数 0

Binary Tree Traversal二叉树遍历方法总结

Binary Tree Traversal二叉树遍历方法总结这里总结的二叉树遍历分为两大类: 深度优先(depth-first traversal) 广度优先(breadth-first traversal) 其中深度优先包括三种类型: PreOrder traversal:以“父节点-左子节点-...

2016-04-01 02:58:45

阅读数 1797

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭