ByaAym

一棵满二叉树，深度D。节点从上到下、从左到右编号为1,2,3,..2^D-1。 在节点1处放一个小球，它会往下落，每个内节点上都有一个开关，初始全部关闭。 当每次有小球落到一个开关上，它会改变状态。 当小球到达一个内节点，开关关闭往左走，打开往右走，直到叶子节点。输入深度D和小球个数I，输出第I个小球最后所在的叶子编号。 I不超过叶子总数，D<21。输入包含1000组数据。样例输入： 4

单纯想用类把它给封装起来 BinarySearchTree.h#include<iostream>#include<cstdio>#include<cstdlib>#include<queue>using namespace std;const int MAX = 1000000000;typedef struct BSTNode{ int data; //数据 i