基於 Python 的數據結構與算法分析學習記錄（6-7）—— 樹的遍歷

前序 在前序遍歷中，咱們首先訪問根節點，而後遞歸地作左側子樹的前序遍歷，隨後是右側子樹的遞歸前序遍歷。python 中序 在一箇中序遍歷中，咱們遞歸地對左子樹進行一次遍歷，訪問根節點，最後遞歸遍歷右子樹。 web 後序 在後序遍歷中，咱們遞歸地對左子樹和右子樹進行後序遍歷，而後訪問根節點。svg 編寫樹遍歷的代碼驚人地優雅，主要是由於遍歷是遞歸寫的。post # -*- coding:utf-8

>>阅读原文<<