有100只棒球队才用淘汰制,最少需要比赛几场? 100 99 50 49
二叉树问题,比赛的队伍为叶子节点,胜者为根节点,比赛的场数即为度为2的节点数。根据二叉树的性质有n2 = n0-1,也即n0 = 100,n2
= n0-1 =99