二叉树的高度和节点数
生活随笔
收集整理的這篇文章主要介紹了
二叉树的高度和节点数
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
高度為h的滿二叉樹,有(2^h)-1個結點
具有n個結點的完全二叉樹的高度為log(n+1)向上取整,或者(logn)向下取整+1
第k層至多有2^(k-1)個結點
總結
以上是生活随笔為你收集整理的二叉树的高度和节点数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 插入和shell排序
- 下一篇: USACO - 3.1.6 - Stam