遍歷二叉樹的九種算法

很久未更新博客了，翻出以前的一個算法集，做了些修改，發到這裏，以饗讀者。 　　算法是關於二叉樹遍歷的內容。二叉樹遍歷傳統上一般有四種算法：1、遞歸前序遍歷，2、遞歸中序遍歷，3、遞歸後序遍歷，４、非遞歸層次遍歷（隊列輔助）。這四種算法都是大學教課書《數據結構》上的內容，前三種都非常簡單，最後一種略略複雜一點兒，這裏就不贅述了，只給出javascript的源程序。 　　另外五種分別是：1、非遞歸前序

>>阅读原文<<