這是根據本人另一個C語言版本採用python實現的,添加了根據中序和後序重建二叉樹功能,更多詳細解釋可參考:http://blog.csdn.net/hinyunsin/archive/2011/04/11/6315502.aspx
下面就是python代碼:
python確實很有意思,寫出來的東西比c要簡潔很多,當然,我的其實還遠遠不夠簡潔,沒辦法,還是新手嘛,呵呵~
這裏多了根據中序和後序重建二叉樹功能,原理和根據前序和中序重建一樣。
下面是執行結果:
這是根據本人另一個C語言版本採用python實現的,添加了根據中序和後序重建二叉樹功能,更多詳細解釋可參考:http://blog.csdn.net/hinyunsin/archive/2011/04/11/6315502.aspx
下面就是python代碼:
python確實很有意思,寫出來的東西比c要簡潔很多,當然,我的其實還遠遠不夠簡潔,沒辦法,還是新手嘛,呵呵~
這裏多了根據中序和後序重建二叉樹功能,原理和根據前序和中序重建一樣。
下面是執行結果: