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

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

>>阅读原文<<