二叉樹的實現及四種經常使用遍歷（python）

構造節點類算法 構造樹類，並增長添加節點方法spa 前序遍歷（根，左，右）、中序遍歷（左，根，右），後序遍歷（左，右，根）blog 利用隊列實現廣度優先遍歷，即層次遍歷遞歸 [引用]樹的遍歷主要有兩種，一種是深度優先遍歷，像前序、中序、後序；另外一種是廣度優先遍歷，像層次遍歷。在樹結構中二者的區別還不是很是明顯，但從樹擴展到有向圖，到無向圖的時候，深度優先搜索和廣度優先搜索的效率和做用仍是有很大不

>>阅读原文<<