这篇博客探讨了使用二叉树解决小球下落问题的方法。给定一个最大深度为D的二叉树，小球从结点1开始下落，根据结点上的开关状态决定下落方向。对于I个小球，我们需要找出第I个小球最后落在哪个叶子结点。博客通过示例输入和输出解释了问题，并提供了C语言实现的解决方案。
有一颗二叉树，最大深度为D，且所有的叶子深度都相同。所有的结点从上到下从左到右编号为 1,2,3,4,....,2^D-1.在结点1处放一个小球，它会往下落。每个结点上都有一个开关，初始全部关闭，当每次有小球落到一个开关上时，它的状态都会改变。当小球到达一个内结点时，如果该结点上的开关关闭，则往左走，否则往右走，知道走到叶子结点。
一些小球从结点1处开始下落，最后一个小球会落到哪里呢？输入叶子深度D和小球个数 I ，输出第 I 个小球最后所在的叶子编号。假设 I 不超过整棵树的叶子个数。D《=20.输入最多包含1000组数据。
样例输入：
4 2
3 4
订阅专栏 解锁全文
扫一扫
1920
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
