徹底二叉樹的性質

性質1： 在二叉樹上的第i層上至多有2^(i-1)個節點（i>=1）二叉樹 性質2： 深度爲k的二叉樹至多有(2^k)-1個節點（k>=1）總結 性質3： n0、n一、n2分別表明節點的度數爲0、一、2。n爲總結點數di n0 = n2+1; n=n0+n1+n2 分支總線=n-1=n1+2n2 性質4： 具備n個節點的徹底二叉樹的深度爲 └log2n┘+ 1 性質5： 若是對一顆有n個節點的徹底

>>阅读原文<<