小球下落

有一棵二叉樹，最大深度爲D，且所有的葉子深度都相同。所有結點從上到下從左到右編號爲1，2，3，…，2eD-1。在結點1處放一個小球，它會往下落。每個結點上都有一個開關，初始全部關閉，當每次有小球落到一個開關上時，它的狀態都會改變。當小球到達一個內結點時，如果該結點的開關關閉，則往上走，否則往下走，直到走到葉子結點，如下圖所示。 一些小球從結點1處依次開始下落，最後一個小球將會落到哪裏呢？輸入葉子深

>>阅读原文<<