Python實現二叉樹的遍歷

二叉樹是有限個元素的集合，該集合或者爲空、或者有一個稱爲根節點（root）的元素及兩個互不相交的、分別被稱爲左子樹和右子樹的二叉樹組成。        二叉樹的每個結點至多隻有二棵子樹(不存在度大於2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。        二叉樹的第i層至多有2^{i-1}個結點        深度爲k的二叉樹至多有2^k-1個結點；        對任何一棵二叉樹T，如果

>>阅读原文<<