【二叉樹】小球下落

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

>>阅读原文<<