使用堆棧生成二叉鏈表樹的非遞歸算法實(shí)現(xiàn)

摘 要：討論了利用堆棧來生成二又鏈表樹的非遞歸算法。通過仔細(xì)分析二叉鏈表樹的遞歸生成過程，從中找到了二叉樹非遞歸實(shí)現(xiàn)的算法，最后應(yīng)用前序遍歷和中序遍歷可以惟一確定一棵二又樹的方法來檢驗(yàn)生成的；又樹的正確性。分析該算法的實(shí)現(xiàn)，有助于我們對(duì)它的理解與掌握。

關(guān)鍵詞：二叉鏈表樹；堆棧；遞歸；非遞歸；惟一的