面試攻略二（數據結構專題）

二叉樹簡介 性質1：在非空二叉樹的i層上，至多有個節點(k>=1)。 性質2：深度爲k的二叉樹最多有-1個結點（k≥1）。（由性質1，通過等比數列求和可證） 性質3：一棵二叉樹的葉子結點數爲n0，度爲2的結點數爲n2，則n0 = n2 + 1。 性質4：具有n個結點的完全二叉樹的深度爲floor(log2n) + 1 。 性質5：如果對一棵有n個結點的完全二叉樹（其深度爲floor(log2n)

>>阅读原文<<