UVa 712 S Tree 完全二叉樹

題目傳送門

題目大意：

1.輸入一堆沒用的xi

2.給出葉子序列leaf 和 m 個查詢序列str

3.輸出每串str查詢到的值

答題思路：

1.查詢每個str後，接著輸出結果leaf[num]

2.因為是完全二叉樹，所以對每串str 設定初始下標num(0) 遍歷str 更新num = (str[i] - 『0』) * 2 ^ (str.size - i -1)

(或許可以理解為leaf當前序列 遇到1就二(jing)分？？？)

//不斷砍樹的乙個過程 最後剩下的葉子即答案

好吧 表達能力有待提高

上** 在vj上判的題

#include

.h>
#define frei
freopen
("in.txt"
,"r"
,stdin)
;#define freo
freopen
("out.txt"
,"w"
,stdout)
;using namespace std;
typedef long long ll;
//uva 712
int ans
(const string &s)
int main()
cout <<
"\n"
<< endl;
}return0;
}

uva712 S Tree 假二叉樹重建

題意 給定x1 x2 x3 x4.的0 1指派，根據這些指派得出值真假。怎麼得出？x1 xn的順序就是它的深度 看圖 如果是0 往左邊走，1往右邊走。走n步，走到葉子，葉子是1則真，是0則假。思路 這道題雖然是資料結構題，但其實用不到樹。我們可以根據x1 xn的序列根據它的指派生成它的十進位制值in...

UVa679 完全二叉樹編號

這題我也是用了兩種方法，第一種比較常規，但超時，第二種比較討巧 運用完全二叉樹的性質，對於結點k，左子結點編號2k，右子結點編號2k 1，用乙個陣列表示當前每個結點狀態，然後模擬每個小球的下落過程 include using namespace std const int maxdeep 20 in...

完全二叉堆

堆 heap 是電腦科學中一類特殊的資料結構的統稱。堆通常是乙個可以被看做一棵完全二叉樹的陣列物件。由此可見，堆是樹與向量的結合體，其邏輯結構等同於完全二叉樹，而物理結構與向量相同。二叉堆具有結構性和堆序性，所謂結構性即其邏輯結構等同於完全二叉樹，而堆序性則是堆中任一節點都與其父節點有固定的大小關係...