摘要： 完全二叉树的重要性质：对于结点cur，若cur.id=k，则cur->left.id=2*k，cur->right.id=2*k+1。一个完美二叉树，从根结点开始按层次遍历顺序编号。有若干个球，依次由根结点落下。当一个球落在非叶结点上时，将向左子树或右子树落下，这个方向由当前结点的flag控制。求解指定序号的球最终到达的叶结点。 阅读全文