滿二叉樹

滿二叉樹是在一棵二叉樹中,所有的分支節點都存在左子樹和右子樹,並且所有的葉子節點都是在同一層上。

    葉子節點只能出現在最下面一層。

非葉子結點的度一定爲2,也就是必須要有左右左右子樹。

同樣深度的二叉樹,滿二叉樹擁有最多的節點,葉子的個數也是最多的。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章