算法入門經典第六章數據結構—樹和二叉樹-1.二叉樹的編號

問題描述：一棵二叉樹的深度爲D。全部結點從上到下從左到右編號依次爲1,2,3，…，2^D-1，在結點1處放一個小球。每一個結點有個開關，初始所有關閉，當每次球落到一個結點上，此結點的開關狀態放上改變。球若是遇到關閉的結點向左走，不然向右。輸入小球個數I，輸出第I個小球最後落到的葉子編號。web 1 2 3 4 5 6 7

>>阅读原文<<