k层二叉树最多有2^k-1个结点

第k层二叉树最多有2^(k-1)个节点

a个节点的二叉树 k=ceil(log2(a)); //ceil向上取整，floor向下取整

如果根算是第一层，那么一颗n层的二叉树最多有2^n-1个结点

一个包含n个分支结点的非空二叉树，它的叶结点数目最多为n+1

由左上至右下标记序号，序号为i的结点的左、右结点的序号分别为2i、2i+1;反之，其父结点为floor(i/2);