完全二叉树

完全二叉树: 所有非叶子节点的左右孩子的一次补齐

1: 满二叉树也是完全二叉树的一种。

2:是完全二叉树没问题的。

3:不是完全二叉树。

性质:

对于节点i: 

左孩子: 2*i+1;

右孩子: 2*i+2;

父节点: (i-1)/2;

原文地址:https://www.cnblogs.com/lijins/p/10153898.html