→ skyHuan: 第二題的bar(f)函式裡面if(flag&1==1)的意思 01/16 23:27
→ skyHuan: 跟if(flag%2==1)的意思一樣 01/16 23:27
→ 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: 請教大神 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