[理工] 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

有比较了解了！谢谢各位大大！！

继续阅读