遍历二叉树的九种算法

很久未更新博客了，翻出以前的一个算法集，做了些修改，发到这里，以飨读者。 　　算法是关于二叉树遍历的内容。二叉树遍历传统上一般有四种算法：1、递归前序遍历，2、递归中序遍历，3、递归后序遍历，４、非递归层次遍历（队列辅助）。这四种算法都是大学教课书《数据结构》上的内容，前三种都非常简单，最后一种略略复杂一点儿，这里就不赘述了，只给出javascript的源程序。 　　另外五种分别是：1、非递归前序

>>阅读原文<<