高度为h的满二叉树,有(2^h)-1个结点

具有n个结点的完全二叉树的高度为log(n+1)向上取整,或者(logn)向下取整+1

第k层至多有2^(k-1)个结点


更多推荐