看板 Grad-ProbAsk 關於我們 聯絡資訊
https://i.imgur.com/4VD4pQU.jpg https://i.imgur.com/Co4pkTT.jpg 雖然有解答跟過程了 不過希望有大神幫我解釋 程式碼為什麼會變出這樣的流程 謝謝各位QQQQQQ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.75.143.214 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1547634162.A.69B.html
skyHuan: #1SFLe-aM (Grad-ProbAsk) 01/16 23:24
skyHuan: #1SDM5nm3 (Grad-ProbAsk) 01/16 23:24
skyHuan: 第二題的bar(f)函式裡面if(flag&1==1)的意思 01/16 23:27
skyHuan: 跟if(flag%2==1)的意思一樣 01/16 23:27
skyHuan: https://i.imgur.com/ogMNelZ.jpg 01/16 23:31
skyHuan: 轉成二進位後1=00...01,會把除了LSB的位數都變0,LSB只 01/16 23:31
skyHuan: 影響+1其他都是二的冪次方,所以只有奇數的結果會是1 01/16 23:31
Cheeselord: 第五題畫成樹後N1的左右子樹交換 左右子樹的左右子樹 01/16 23:37
Cheeselord: 也交換 然後照著中序traversal 把奇數順序的點加起來 01/16 23:37
Cheeselord: 剛做想到的 答案對但不知道想法對不對 參考看看 01/16 23:38
skyHuan: 那題照程式碼要跑到NULL,一樓那篇留言的 01/17 00:21
skyHuan: 最下面有trace圖,數字是flag的變化 01/17 00:21
kaidi620: 想請問一下 if flag%2==0 意思是flag值為偶數的話再加 01/17 10:28
kaidi620: 入sum嗎 但它下面加的是n7 n3...但它的flag值都是基數 01/17 10:28
kaidi620: 耶 01/17 10:28
kaidi620: https://i.imgur.com/7dkAV29.png 01/17 10:28
kaidi620: 請教大神 01/17 10:28
Aa841018: 在n7,n3,n4,n1內是偶數,跳出來變奇數,你說的n7時是奇 01/17 11:03
Aa841018: 數,其實不是在n7,已經在n3了,是在n3內call left n7, 01/17 11:03
Aa841018: 其餘同理 01/17 11:03
ironkkai: 有比較了解了!謝謝各位大大!! 01/17 11:31