完全二叉树的性质

完全二叉树的节点有n个

如果n为偶数,则n1 = 1  (n1代表度为1的节点)

如果n为奇数,则n1 = 0  

n0 = n2+1

n1 + n2 + n2+1 = n

可以求得n2

则 2**(h-1) - 1 = n2 

可以求得高度h

posted @ 2021-12-02 09:34  不想拖累他人  阅读(231)  评论(0)    收藏  举报