1)中间有三行个代码
//计算s=2^log(n-1)
int i,s;
for(s=1;2*s<=n-1;s+=s);

应该是s=2^(logn-1)吧?s应该代表次底层的结点个数吧?(n为选手数)

2)if(n%2)
{//n为奇数,内部结点和外部结点比赛
//这里用L[LowExt+1]和它的父节点比赛
//因为此时它的父结点中存放的是其兄弟结点处的比赛胜者索引
Play(n/2,B[(n-1)/2],LowExt+1,winner,loser);
i=LowExt+3;
}
请问怎么推出内部结点是B[(n-1)/2],父结点的下标是n/2?

  内部结点B[(n-1)/2]的父结点的下标与n/2无关，这里不是求B[(n-1)/2]的父结点的下标，B[(n-1)/2]
  中存放了子节点的比赛胜者索引（字节点是最底层），而次底层中L[LowExt+1]的兄弟节点存放了相对
  与B[(n-1)/2]的比赛败者索引，因此Play(n/2,B[(n-1)/2],LowExt+1,winner,loser)中n/2为LowExt+1
  和n-1的父节点索引，即内部节点B[(n-1)/2]。