Python實現二叉樹遍歷的遞歸和非遞歸算法

本文主要用python實現二叉樹的4種遍歷算法，除層次遍歷外，前序、中序和後序遍歷分別包含遞歸和非遞歸2種實現方式。 node 前序遍歷 # -----------前序遍歷 ------------ # 遞歸算法 def pre_order_recursive(self, T): if T == None: return pr

>>阅读原文<<