經典二叉樹

經典二叉樹 完全二叉樹特點： 1 葉子節點只能出現在最下面兩層 2 最下層的葉子一定集中在左部連續位置 3 倒數第二層，如果有葉子節點，一定都集中在右邊 4 如果節點度爲1，則該節點只有做孩子 5 同樣節點數的二叉樹，完全二叉樹深度最小   性質1：在二叉樹的第i層上至多有2的（i-1）次冪個節點 性質2：深度爲k的二叉樹最多有2的k-1次冪個節點 性質3：葉子節點數爲m,度爲2的節點數爲n，那麼

>>阅读原文<<