Hi,歡迎訪問前端老白
深度為6的滿二叉樹最多有幾個分支結點?
滿二叉樹:除葉子節點外,每一層上的所有節點都有兩個子節點(最后一層上的無子結點的結點為葉子結點)。也可以這樣理解,除葉子結點外的所有節點均有兩個子節點。節點數達到最大值。所有葉子結點必須在同一層上。
結點數相關公式:如果一顆樹深度為d,
葉子節點數是: 2^(d-1)
總節點數是: 2^d-1 (2的k次方減1)
深度為6的滿二叉樹有63個,葉子節點為32個。
老白網絡 (http://www.lofty888.cn/) 前端 后端 zblog主題.網站地圖xml