LeetCode相同的樹（Python）——深度、廣度優先遍歷

題目 解題思路 關於二叉樹這個數據結構，考察比較多的就是深度優先遍歷和廣度優先遍歷，其中深度優先遍歷還分前、中、後序遍歷。先實現一下簡單的深度優先遍歷： 深度優先遍歷中的前序遍歷： 深度優先遍歷的中序遍歷： 深度優先遍歷中的後序遍歷： 執行結果爲： 接下來實現難一點的廣度優先遍歷，這裏也是藉助了官方題解中的思路，模擬隊列這樣的數據結構來存放節點，每次彈出隊首的節點進行比較，同時把這個節點的左右子節

>>阅读原文<<