把1,2,3,。。。,2^k-1这些数顺序的插入一棵空的avl树,
证明:插入2^k-1后这棵avl树是一个满树(我不知道翻译成满树对不对)满树的定义是在任意i层都包括2^i个节点(好像是这样)换句话说就是每一层的节点都是满的,不存在某一个节点只有1个孩子。每一个节点都是2个孩子