使用堆棧生成二叉鏈表樹的非遞歸算法實現
2005-04-29 00:00:00高永平周書民
計算機時代 2005年11期
摘 要：討論了利用堆棧來生成二又鏈表樹的非遞歸算法。通過仔細分析二叉鏈表樹的遞歸生成過程，從中找到了二叉樹非遞歸實現的算法，最后應用前序遍歷和中序遍歷可以惟一確定一棵二又樹的方法來檢驗生成的；又樹的正確性。分析該算法的實現，有助于我們對它的理解與掌握。
關鍵詞：二叉鏈表樹；堆棧；遞歸；非遞歸；惟一的
摘 要：討論了利用堆棧來生成二又鏈表樹的非遞歸算法。通過仔細分析二叉鏈表樹的遞歸生成過程，從中找到了二叉樹非遞歸實現的算法，最后應用前序遍歷和中序遍歷可以惟一確定一棵二又樹的方法來檢驗生成的；又樹的正確性。分析該算法的實現，有助于我們對它的理解與掌握。
關鍵詞：二叉鏈表樹；堆棧；遞歸；非遞歸；惟一的
