526互联

完全二叉树的性质

发布时间 2023-04-10 19:17:19作者: harper886

完全二叉树的性质

性质4

屏幕截图(296)

具有n个节点的完全二叉树的深度为log2n(向下取整)+1

所以完全二叉树节点数n和完全二叉树深度k之间是有关系的

性质5

屏幕截图(297)

该性质说明的是孩子和双亲结点之间的关系,

1.即一个结点(i/2)向下取整就是其双亲结点

2.编号2*i是该结点的左孩子

3.编号2*i+1是该结点的右孩子