2015年7月6日
Binary Tree Traversal Algorithms (二叉树遍历算法)
摘要： a56爆大奖在线娱乐共列出了11个常见的二叉树遍历算法。二叉树的遍历主要有深度优先遍历和广度优先遍历。深度优先遍历包含前序遍历、中序遍历和后序遍历。值得一提的是， 其中的 Morris 算法 可以线性时间不需要额外空间（用户栈或系统栈空间）实现二叉树的前序遍历、中序遍历和后序遍历。关于Morris算法， 可参考ht... 阅读全文
posted @ 2015-07-06 10:59 william-cheung 阅读(295) 评论(0) 推荐(0) 编辑