作者ironkkai (哥就是凱)
看板Grad-ProbAsk
標題[理工] 107交大資演5、6
時間Wed Jan 16 18:22:39 2019
https://i.imgur.com/4VD4pQU.jpg
https://i.imgur.com/Co4pkTT.jpg
雖然有解答跟過程了
不過希望有大神幫我解釋
程式碼為什麼會變出這樣的流程
謝謝各位QQQQQQ
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.75.143.214
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1547634162.A.69B.html
3F：→ skyHuan: 第二題的bar(f)函式裡面if(flag&1==1)的意思 01/16 23:27
4F：→ skyHuan: 跟if(flag%2==1)的意思一樣 01/16 23:27
6F：→ skyHuan: 轉成二進位後1=00...01，會把除了LSB的位數都變0，LSB只 01/16 23:31
7F：→ skyHuan: 影響+1其他都是二的冪次方，所以只有奇數的結果會是1 01/16 23:31
8F：→ Cheeselord: 第五題畫成樹後N1的左右子樹交換 左右子樹的左右子樹 01/16 23:37
9F：→ Cheeselord: 也交換 然後照著中序traversal 把奇數順序的點加起來 01/16 23:37
10F：→ Cheeselord: 剛做想到的 答案對但不知道想法對不對 參考看看 01/16 23:38
11F：推 skyHuan: 那題照程式碼要跑到NULL，一樓那篇留言的 01/17 00:21
12F：→ skyHuan: 最下面有trace圖，數字是flag的變化 01/17 00:21
13F：→ kaidi620: 想請問一下 if flag%2==0 意思是flag值為偶數的話再加 01/17 10:28
14F：→ kaidi620: 入sum嗎 但它下面加的是n7 n3...但它的flag值都是基數 01/17 10:28
15F：→ kaidi620: 耶 01/17 10:28
17F：→ kaidi620: 請教大神 01/17 10:28
18F：推 Aa841018: 在n7,n3,n4,n1內是偶數，跳出來變奇數，你說的n7時是奇 01/17 11:03
19F：→ Aa841018: 數，其實不是在n7，已經在n3了，是在n3內call left n7， 01/17 11:03
20F：→ Aa841018: 其餘同理 01/17 11:03
21F：→ ironkkai: 有比較了解了！謝謝各位大大！！ 01/17 11:31