二叉樹遍歷--先序、中序以及後序（遞歸與非遞歸）

1、先序遍歷 先序遍歷是二叉樹遍歷的一種，先序遍歷首先訪問根節點，其次是左子樹，最後是右子樹；在訪問左子樹與右子樹是仍然按照這個原則。若二叉樹爲空，則返回。若圖所示。 先序遍歷上圖的二叉樹可以得到：A、B、D、C、E、F 。 非遞歸代碼如下所示。 class Tree(): def __init__(self,val): self.val=val self.

>>阅读原文<<