二叉树

概念：

• 完全二叉树：每一层都是紧凑靠左排列的
• 满二叉树：一种特殊的完全二叉树，每层都是是满的 ```javascript //计算满二叉树树高

calcuTreeHeight(tree){ let h = 0; while(tree){ tree = tree.left; h++; } return h; }

//计算二叉树的节点数 Math.pow(2,h)-1 ```