二叉樹的實現和遍歷

二叉樹的實現和遍歷 1、二叉樹基礎知識： 性質1、在二叉樹的第i層上至多有2^(i-1)個結點； 性質2、深度爲k的二叉樹至多有2^k-1個結點； 性質3、對任何一棵二叉樹，如果其終端節點數爲n0，度爲2的結點數爲n2，則n0=n2+1； 性質4、具有n個節點的完全二叉樹的深度爲[logn]+1 ，這裏[ ]表示向下取整。 性質5、對一棵有n個節點的完全二叉樹的結點按層序編號（從上往下，自左而右）

>>阅读原文<<