python算法--二叉樹的深度、廣度遍歷

二叉樹示例圖node 1、二叉樹深度優先遍歷 1.算法說明： 二叉樹的遍歷，分爲深度優先遍歷，以及廣度優先遍歷。在深度優先遍歷中，具體分爲以下三種： 先序遍歷：先訪問根節點，再遍歷左子樹，再遍歷右子樹； 中序遍歷：先遍歷左子樹，再訪問根節點，再遍歷右子樹； 後序遍歷：先遍歷左子樹，再遍歷右子樹，再訪問根節點 上圖遍歷： 先序遍歷：50 20 15 30 60 70 中序遍歷：15 20 30 50

>>阅读原文<<