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

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

>>阅读原文<<