二叉樹的性質

性質1 在二叉樹的第i層上至多有 2i−1 個結點 (i≥1) 。 性質2 深度爲k的二叉樹至多有 2k−1 個結點， (k≥1) 。 性質3 對任何一個二叉樹T，若是它的終端的結點數爲 n0 ，度爲2的結點數爲 n2 ,則 n0=n2+1 。web 定義：一顆深度爲k的且有 2k−1 個結點的二叉樹成爲滿二叉樹。與它相似卻又不一樣的是徹底二叉樹。svg 性質4 具備n個結點的徹底二叉樹的深度爲

>>阅读原文<<