如果根结点的层次为1,则:n个结点的完全二叉树,深度为下取整[log2n] + 1或者上取整[log2(n+ 1)],具体过程差不多所有的数据结构的教科书上都有,利用的是二叉树的性质推出的i的双亲编号为下取整[i/2],左孩子编号2i,右孩子编号2i + 1所有这些用数学归纳法都可以证明的