題目：
有一棵二叉樹，最大深度為d，且所有葉子的深度都相同。所有結點從上到下從左到右暴力模擬不可取，10000組資料肯定超時，考慮下推導規律.從第乙個小球看，肯定一直往左移動，第二個肯定一直往右移動.看來小球下落的方向與它經過該節點的次數（i）奇偶性有關，奇數一定往左落，偶數往右落，而最後乙個小球下落的葉子編號與前面的小球無關（？）編號為1, 2, 3,…, 2d-1。在結點1處放乙個小球，它會往下落。每個內結點上都有乙個開關，
初始全部關閉，當每次有小球落到乙個開關上時，狀態都會改變。當小球到達乙個內結點
時，如果該結點上的開關關閉，則往左走，否則往右走，直到走到葉子結點。
一些小球從結點1處依次開始下落，最後乙個小球將會落到**呢？輸入葉子深度d和
小球個數i，輸出第i個小球最後所在的葉子編號。假設i不超過整棵樹的葉子個數。d≤20。
輸入最多包含1000組資料。
得出核心**.
for(i=0;i另外:
1.內部結點是指除了葉結點以外的結點.
2.當暴力行不通時，嘗試找規律（數學,dp）。優化優化再優化.
紫書題目 樹葉的下落
這一題的題意就是說明有很多的樹葉會向下飄動，問最後每一條水平線上的權值是多少。這裡的水平是指，每個左孩子是在根結點的左邊乙個位置上，右孩子實在根節點的右邊乙個位置上。題目按照先序輸入的方式進行。問你每次輸入的資料最後按照從左到右的方式輸出的資料是多少。這一題的最難的部分應該就是如何解決每乙個節點是在...
小球 小球下落
題目描述 許多的小球乙個乙個的從一棵滿二叉樹上掉下來組成fbt full binary tree，滿二叉樹 每一時間，乙個正在下降的球第乙個訪問的是非葉子節點。然後繼續下降時，或者走右子樹，或者走左子樹，直到訪問到葉子節點。決定球運動方向的是每個節點的布林值。最初，所有的節點都是false，當訪問到...
小球下落問題
乙個二叉樹的深度為d，有 i i的大寫 個小球，每個小球依次從頭結點開始下落，每個結點處有個開關，若開關關閉，則往左邊走，若開關開啟，則往右邊走。求最後乙個小球小落的最終位置。輸入多組資料，每組資料第一行為d 20 和 i 輸出為最後小球位置 即所在的葉結點 方法一 思想 若結點按層序遍歷的編號為k...