使用python實現遍歷二叉樹

什麼是二叉樹？ 二叉樹是一種特殊的樹狀結構 （1）樹中每個節點最多隻能有兩棵樹，即每個節點的度最多爲2。   （2）二叉樹的子樹有左右之分，即左子樹與右子樹，次序不能顛倒。   （3）二叉樹即使只有一個子樹時，也要區分是左子樹還是右子樹。 遍歷二叉樹 遍歷二叉樹方法有5種 1.前序遍歷 2.中序遍歷 3.後序遍歷 4.深度遍歷 5.廣度遍歷

>>阅读原文<<