python實現二叉樹的廣度優先遍歷和深度優先遍歷

定義 二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。 性質 性質1: 在二叉樹的第i層上至多有2^(i-1)個節點（i>0） 性質2: 深度爲k的二叉樹至多有2^k - 1個節點（k>0） 性質3: 對於任意一棵二叉樹，如果其葉節點數爲N0，而度數爲2的節點總數爲N2，則N0=N2+1; 性質4: 具有n個節

>>阅读原文<<