LeetCode 105/106/889/1008 根據遍歷順序構造二叉樹（Python實現）

二叉樹的遍歷 二叉樹的遍歷方式有很多種，本文主要討論三種比較常見的方式：前序遍歷、中序遍歷及後序遍歷。 這三種遍歷的區別在於： 前序遍歷：先訪問根節點，再是左子樹，最後是右子樹； 中序遍歷：先訪問左子樹，再是根節點，最後是右子樹； 後序遍歷：先訪問左子樹，再是右子樹，最後是根節點。 下面舉一個例子來進行介紹（圖片來源於網絡）： 前序遍歷爲：[1, 2, 4, 8, 5, 3, 6, 9, 10,

>>阅读原文<<