小球下落：
完全二叉樹，最大深度d。所有節點從上到下從左到右編號為1,2,3...2的d次方-1.在節點1處放乙個小球，它會往下落。每個內節點上都由乙個開關，初始全部關閉，當每次有小球落到乙個開關上時，它的狀態都會改變。當小球達到乙個內節點時，如果該節點上的開關關閉，往左走，否則往右走，直到遍歷到葉子節點。
問題，輸入 深度和小球個數
輸出節點編號
輸入 4 2 輸出 12
輸入 3 4 輸出 7
參考實現
function f(depth,count)
else;}
else if(states[root].open == false)
root = root * 2;
}r=root;}}
return r;
}console.log(f(4,2));
console.log(f(3,4));
console.log(f(10,1));
console.log(f(2,2));
console.log(f(8,128));
console.log(f(16,12345));
小球 小球下落
題目描述 許多的小球乙個乙個的從一棵滿二叉樹上掉下來組成fbt full binary tree，滿二叉樹 每一時間，乙個正在下降的球第乙個訪問的是非葉子節點。然後繼續下降時，或者走右子樹，或者走左子樹，直到訪問到葉子節點。決定球運動方向的是每個節點的布林值。最初，所有的節點都是false，當訪問到...
小球下落問題
乙個二叉樹的深度為d，有 i i的大寫 個小球，每個小球依次從頭結點開始下落，每個結點處有個開關，若開關關閉，則往左邊走，若開關開啟，則往右邊走。求最後乙個小球小落的最終位置。輸入多組資料，每組資料第一行為d 20 和 i 輸出為最後小球位置 即所在的葉結點 方法一 思想 若結點按層序遍歷的編號為k...
理解小球下落（Dropping Balls）
直接模擬最後乙個球的過程 演算法競賽入門經典 6.3節樹和二叉樹例題6 6 p236 有一棵二叉樹，最大深度為d，且所有葉子的深度都相同。所有結點從上到下從左到右 編號為1,2,3,2d 1。在結點1處放乙個小球，它會往下落。每個內結點上都有乙個開關，初始全部關閉，當每次有小球落到乙個開關上時，狀態...