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;

>>阅读原文<<