Binary Tree Traversal Algorithms (二叉树遍历算法)

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