[理工] 107交大資演5、6 ironkkai PTT批踢踢實業坊

作者: ironkkai (哥就是凱) 2019-01-16 18:22:39

https://i.imgur.com/4VD4pQU.jpg
https://i.imgur.com/Co4pkTT.jpg
雖然有解答跟過程了
不過希望有大神幫我解釋
程式碼為什麼會變出這樣的流程
謝謝各位QQQQQQ

作者: skyHuan (Huan) 2019-01-16 23:24:00

#1SFLe-aM (Grad-ProbAsk)#1SDM5nm3 (Grad-ProbAsk)第二題的bar(f)函式裡面if(flag&1==1)的意思跟if(flag%2==1)的意思一樣https://i.imgur.com/ogMNelZ.jpg轉成二進位後1=00...01，會把除了LSB的位數都變0，LSB只影響+1其他都是二的冪次方，所以只有奇數的結果會是1

作者: Cheeselord (起司落德) 2019-01-16 23:37:00

第五題畫成樹後N1的左右子樹交換左右子樹的左右子樹也交換然後照著中序traversal 把奇數順序的點加起來剛做想到的答案對但不知道想法對不對參考看看

作者: skyHuan (Huan) 2019-01-17 00:21:00

那題照程式碼要跑到NULL，一樓那篇留言的最下面有trace圖，數字是flag的變化

作者: kaidi620 (萬能屎哥) 2019-01-17 10:28:00

想請問一下 if flag%2==0 意思是flag值為偶數的話再加入sum嗎但它下面加的是n7 n3...但它的flag值都是基數耶https://i.imgur.com/7dkAV29.png請教大神

作者: Aa841018 (andrew) 2019-01-17 11:03:00

在n7,n3,n4,n1內是偶數，跳出來變奇數，你說的n7時是奇數，其實不是在n7，已經在n3了，是在n3內call left n7，其餘同理

作者: ironkkai (哥就是凱) 2019-01-17 11:31:00

有比較了解了！謝謝各位大大！！

繼續閱讀