算法基础
文章平均质量分 92
jackey_jk
这个作者很懒,什么都没留下…
展开
-
Binary Tree Traversal二叉树遍历方法总结
Binary Tree Traversal二叉树遍历方法总结这里总结的二叉树遍历分为两大类:深度优先(depth-first traversal)广度优先(breadth-first traversal)其中深度优先包括三种类型:PreOrder traversal:以“父节点-左子节点-右子节点”为顺序InOrder traversal:以“左子节点-父节点-右子节点”为顺序PostO原创 2016-04-01 02:58:45 · 2640 阅读 · 0 评论 -
二叉树DFS与BFS的问题整理
二叉树DFS与BFS的问题整理摘要在上一篇文章中介绍了深度优先(DFS)和广度优先(BFS)搜索,本篇整理了一些利用DFS和BFS解决的一些问题。会不断更新新的问题。问题1. Spiral/Zigzag Level Order traversal:参考自:http://www.java2blog.com/2014/08/spiralzigzag-level-order-traversal-of.ht翻译 2016-04-01 08:37:43 · 3846 阅读 · 0 评论