經典二叉樹

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