這一題的題意就是說明有很多的樹葉會向下飄動，問最後每一條水平線上的權值是多少。這裡的水平是指，每個左孩子是在根結點的左邊乙個位置上，右孩子實在根節點的右邊乙個位置上。題目按照先序輸入的方式進行。問你每次輸入的資料最後按照從左到右的方式輸出的資料是多少。
這一題的最難的部分應該就是如何解決每乙個節點是在同一條水平線上的問題。這個其實很好辦，也就是使用乙個陣列，將每乙個輸入的數字放同乙個位置上。這一題和樹狀天平一樣，都是使用遞迴輸入，每次都把輸入的數字放到下相應的陣列的位置上去。其中先把第乙個數字，第乙個數字是屬於根節點，那麼先把這個數字放到這個陣列的中間，這樣的話就可以讓剩下的數字向兩邊分布，這樣就可以達到目的，其中使用了乙個build函式，這個函式是用來處理每一顆子樹上的數字的，同時還有乙個是init函式，這個函式是用來進行開始的遞迴的，只有先把 第乙個節點安放好才可以進行下乙個節點的安放
源**#include
#include
#include
using namespace std;
const int maxn=1000;
int sum[maxn];
void build(int p)
bool init()
int main()
return 0;
}
紫書6 6小球下落
題目 有一棵二叉樹，最大深度為d，且所有葉子的深度都相同。所有結點從上到下從左到右 編號為1,2,3,2d 1。在結點1處放乙個小球，它會往下落。每個內結點上都有乙個開關，初始全部關閉，當每次有小球落到乙個開關上時，狀態都會改變。當小球到達乙個內結點 時，如果該結點上的開關關閉，則往左走，否則往右走...
紫書題目 悲劇文字
題目的含義就是你有乙個壞的鍵盤，你不知道什麼時候這個鍵盤的home鍵和end鍵會自動的按下，然後會讓你打出的文字變得十分的凌亂，那麼現在輸入一段文字，問你這段文字輸出實際上是什麼。其中 表示的是home鍵，表示的是end鍵，輸入的資料不糊超過100000的個字母，問輸入出來的資料是什麼樣子的。這一題...
J 下落的樹葉 輸入函式要有返回值！
題目見紫書p161 re，一直re，re到懷疑人生 剛開始出現re的時候懷疑是陣列開的不夠大 但一直都修改不行 結果是，輸入函式bool函式沒加返回值 return true 所以re時 可能 除以零 陣列越界 int a 3 a 10000000 10 指標越界 int p p int mallo...