乙個二叉樹的深度為d，有 i(i的大寫) 個小球，每個小球依次從頭結點開始下落，每個結點處有個開關，若開關關閉，則往左邊走，若開關開啟，則往右邊走。求最後乙個小球小落的最終位置。
輸入多組資料，每組資料第一行為d(<=20) 和 i ，輸出為最後小球位置(即所在的葉結點)。
方法一：
思想：若結點按層序遍歷的編號為k，則其做孩子編號為k * 2，有孩子編號為k * 2 + 1。
**如下：
#include #include const int maxn = 20;
int str[1 << maxn];
int main()
} printf("%d\n",i / 2);
} return 0;
}
通過找規律，根據 i 的奇偶性就可以判斷：
**如下;
#include int main()
else
}printf("%d\n",k);
} return 0;
}
小球 小球下落
題目描述 許多的小球乙個乙個的從一棵滿二叉樹上掉下來組成fbt full binary tree，滿二叉樹 每一時間，乙個正在下降的球第乙個訪問的是非葉子節點。然後繼續下降時，或者走右子樹，或者走左子樹，直到訪問到葉子節點。決定球運動方向的是每個節點的布林值。最初，所有的節點都是false，當訪問到...
演算法練習 小球下落
小球下落 完全二叉樹，最大深度d。所有節點從上到下從左到右編號為1,2,3.2的d次方 1.在節點1處放乙個小球，它會往下落。每個內節點上都由乙個開關，初始全部關閉，當每次有小球落到乙個開關上時，它的狀態都會改變。當小球達到乙個內節點時，如果該節點上的開關關閉，往左走，否則往右走，直到遍歷到葉子節點...
理解小球下落（Dropping Balls）
直接模擬最後乙個球的過程 演算法競賽入門經典 6.3節樹和二叉樹例題6 6 p236 有一棵二叉樹，最大深度為d，且所有葉子的深度都相同。所有結點從上到下從左到右 編號為1,2,3,2d 1。在結點1處放乙個小球，它會往下落。每個內結點上都有乙個開關，初始全部關閉，當每次有小球落到乙個開關上時，狀態...