[理工] 109 交大 資演 (14)

看板Grad-ProbAsk作者 (阿米)時間4年前 (2022/01/12 21:40), 4年前編輯推噓3(305)
留言8則, 4人參與, 4年前最新討論串1/1
想請問第14題 答案是A https://i.imgur.com/08MyzZp.jpg
實在看不懂他的code在幹嘛? x和y應該沒有限定初始位置吧? 那x和y是不是可以是完全沒關係的兩個leaf? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.229.86.211 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1641994818.A.B88.html

01/12 21:51, 4年前 , 1F
這題的 successor 是指 inorder 的上一個
01/12 21:51, 1F

01/12 21:52, 4年前 , 2F
打錯 successor 是下一個 :(
01/12 21:52, 2F

01/12 21:53, 4年前 , 3F
predcessor 才是 inorder 的上一個 node
01/12 21:53, 3F
j大successor意思我知道,但是為什麼x,y一定會有這關係?

01/12 22:23, 4年前 , 4F
x,y的值一定會是相鄰的,根據題意x不會是整棵樹的最大值
01/12 22:23, 4F
JB大請問一下,題意上有說x,y會相鄰嗎?我看不太出來是在哪邊敘述的? ※ 編輯: stmilton (36.229.86.211 臺灣), 01/12/2022 23:58:35

01/13 01:02, 4年前 , 5F
這段code可以找出BST在inorder順序下,x的下一個數
01/13 01:02, 5F

01/13 01:02, 4年前 , 6F
值,可能是它的child或parent或跟他沒有edge相連的
01/13 01:02, 6F

01/13 01:02, 4年前 , 7F
node
01/13 01:02, 7F
我看懂了,謝謝各位大大,我一直把第二行和第三行看成return y==p[x] ※ 編輯: stmilton (101.12.53.15 臺灣), 01/13/2022 09:52:50

01/13 15:16, 4年前 , 8F
106海大有一題很像的,你可以參考一下
01/13 15:16, 8F
文章代碼(AID): #1Xtjf2k8 (Grad-ProbAsk)