數據結構與算法(Python版)四十九：樹的遍歷

樹的遍歷Tree Traversals 對一個數據集中的全部數據項進行訪問的操做稱爲「遍歷Traversal」 線性數據結構中， 對其全部數據項的訪問比較簡單直接 按照順序依次進行便可python 樹的非線性特色， 使得遍歷操做較爲複雜 咱們按照對節點訪問次序的不一樣來區分3種遍歷 前序遍歷（preorder）：先訪問根節點，再遞歸地前序訪問左子樹、最後前序訪問右子樹； 中序遍歷（inorder）

>>阅读原文<<