算法入门经典第六章数据结构—树和二叉树-1.二叉树的编号

问题描述：一棵二叉树的深度为D。全部结点从上到下从左到右编号依次为1,2,3，…，2^D-1，在结点1处放一个小球。每一个结点有个开关，初始所有关闭，当每次球落到一个结点上，此结点的开关状态放上改变。球若是遇到关闭的结点向左走，不然向右。输入小球个数I，输出第I个小球最后落到的叶子编号。web 1 2 3 4 5 6 7

>>阅读原文<<