1、完全二叉树
从0开始计数时,
left = 2i+1
right = 2i+2
parent = (i-1)/2 向下取整
最后一个非叶子节点:(n-1)/2 向下取整
从1开始计数时,
left = 2i
right = 2i+1
parent = i/2 向下取整
最后一个非叶子节点:n/2 向下取整
1、完全二叉树
从0开始计数时,
left = 2i+1
right = 2i+2
parent = (i-1)/2 向下取整
最后一个非叶子节点:(n-1)/2 向下取整
从1开始计数时,
left = 2i
right = 2i+1
parent = i/2 向下取整
最后一个非叶子节点:n/2 向下取整