二叉樹的非遞歸算法,採用棧實現,本文給出了從設置棧到利用棧的完整代碼,其中二叉樹的後序遍歷需要採用標誌位,這樣纔可以有序的變非線性的結構爲線性結構,二叉樹生成的過程沒有考慮平衡性的影響。期待下一步實現平衡二叉樹遍歷的實例。
2010-11-19
二叉樹的非遞歸算法,採用棧實現,本文給出了從設置棧到利用棧的完整代碼,其中二叉樹的後序遍歷需要採用標誌位,這樣纔可以有序的變非線性的結構爲線性結構,二叉樹生成的過程沒有考慮平衡性的影響。期待下一步實現平衡二叉樹遍歷的實例。
2010-11-19