python數據結構與算法（19）

⼆叉樹 ⼆叉樹的基本概念 ⼆叉樹是每個節點最多有兩個⼦樹的樹結構。通常⼦樹被稱作「左⼦樹」（left subtree）和「右⼦樹」（right subtree） ⼆叉樹的性質(特性) 性質1: 在⼆叉樹的第i層上⾄多有2^(i-1)個結點（i>0） 性質2: 深度爲k的⼆叉樹⾄多有2^k - 1個結點（k>0） 性質3: 對於任意⼀棵⼆叉樹，如果其葉結點數爲N0，⽽度數爲2的結點總數 爲N2，則N

>>阅读原文<<