二叉树中求最短通路

这道题条件给的有点假,1000人两两比赛,胜者直接晋级,到单数人局怎么办呢?
应该把参加人数改成2的N次幂,这样按照你的规则2**n个选手参赛要得到冠军,可以构造一个有(1+2**1+2**2+..+2**n)个节点的满二叉树,这棵树的深度即要获得冠军需要参赛的场数.
代码实现应该不是很复杂,用不用Java都无所谓的.
还有就是二叉树不存在最短通路这个概念,你说的那个是图,二叉树中有一个最小带权值,即哈夫曼树.

大哥你敢去别的区么~我看见离散这2字头都疼~

int counter = 0;
int amount = 1;
while(amount<1000){
counter++;
amount=amount+amount;
}

//output counter and counter-1