摘要： 从一开始的一个List，如果不是偶数，则复制最后一个元素，凑成一个偶数的List 即问题转化为：根据叶子结点构造一棵满二叉树 以下为构造一颗前序遍历的树： 从图可以看出，叶子结点为4，对应满二叉树，结点数n为7（2*4-1），高h为3（log(2)+1） 则构造树需要插入两轮，即h-1轮 每轮两个下 阅读全文