完全二叉树

 

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

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

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

3:不是完全二叉树。

 

 

 

性质:

对于节点i: 

左孩子: 2*i+1;

右孩子: 2*i+2;

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

 

posted @ 2018-12-21 09:42  清湾大威少  阅读(167)  评论(0编辑  收藏  举报