python 数组构建完全二叉树

• 满二叉树：树中除了叶子节点，每个节点都有两个子节点
• 完全二叉树：在满足满二叉树的性质后，最后一层的叶子节点均需在最左边
• 完美二叉树：满足完全二叉树性质，树的叶子节点均在最后一层（也就是形成了一个完美的三角形）-----也就是说没有缺角

二叉树主要有两种实现方式，数组形式和链表形式，其中数组形式是利用完全二叉树的性质5：

• 性质5：如果对一棵有n个结点的完全二叉树的结点按层序编号，则对任一结点i(1<i<n)，有：
  (1) 如果i=1，则结点i是二叉树的根，无双亲；如果i>1，则其双亲是i/2
  (2) 如果2i>n，则结点i无左孩子；如果2i<n，则其左孩子是2i
  (3) 如果2i+1>n，则结点i无右孩子；如果2i+1<n，则其右孩子是2i+1

二叉树的前中后和层序遍历详细图解（递归和非递归写法）
https://blog.csdn.net/monster_ii/article/details/82115772