有一颗二叉树，最大深度为D，所有叶子的深度都相同。所有结点从上到下从左到右的编号分别依次是1，2，3，4，~，（2的D次方-1）。在节点1放下一个小球，它会往下落。每个内结点都有一个状态（开或关），初始时，每个内结点都处于关闭状态，当小球经过一个内结点时，开关状态会改变。当为开状态时，小球向左落下；当为关状态时，小球向下落下，直到走到叶子结点。
输出树的深度D，和小球数量I
输出第I个小球落到的结点编号
输入样例：
4 2
3 4
2 2
16 12345
输出样例：
二叉树之小球下落问题
本文探讨了一道涉及二叉树的问题，其中小球从节点1开始落下，根据内节点的状态决定向左或向下落。通过分析小球编号的奇偶性，可以确定小球最终落在哪个节点。示例给出了输入和输出，并提供了问题的解决方案。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
