作者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/cn.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