→ mathtsai: 23.b 快速冪 回答B是dp A是快速冪 01/02 10:35
→ mathtsai: 26.C 根據定義 前i-1個的sum必須小於等於6ai 01/02 10:43
→ mathtsai: 31 p1是s,p2是t 這樣就能看成flow問題 01/02 11:24
→ mathtsai: 最後一題我怎麼看全部選項都錯 求解釋QQ 01/02 11:39
→ mathtsai: 最後一題 successor是指BST中的下一個元素 01/02 19:28
→ mathtsai: 所以他的找法y一定是successor 我誤以為是指child了QQ 01/02 19:28
推 coco5747769: 14.他給的code裡面if跑完y會是x的右子樹最小的node， 01/22 02:33
→ coco5747769: 也就是在作in-order traversal 輸出在x後面的數字稱 01/22 02:33
→ coco5747769: 做題目裡說的successor 可以查查看後繼節點有些這樣 01/22 02:33
→ coco5747769: 翻譯。如果是predecessor 就是中序輸出x前面的數字 01/22 02:33
→ coco5747769: ，會是x的左子樹裡最大的數字。但是while後面我就 01/22 02:33
→ coco5747769: 看不懂要幹嘛ㄌ 01/22 02:33
推 nctujumpegg: while後面是把y和y的右子點x，一層層網上移 01/23 08:53
→ nctujumpegg: 直到y=nil 但本題有說y is not equal to nil 01/23 08:56
→ nctujumpegg: 所以只能是if中的情況 或是x為y的左子點 01/23 08:59
→ nctujumpegg: 兩者皆符合A選項的敘述 01/23 08:59