[理工] 109 交大資演 (14) stmilton PTT批踢踢實業坊

作者: stmilton (阿米) 2022-01-12 21:40:16

想請問第14題
答案是A
https://i.imgur.com/08MyzZp.jpg
實在看不懂他的code在幹嘛？
x和y應該沒有限定初始位置吧?
那x和y是不是可以是完全沒關係的兩個leaf?

作者: jacksoncsie (資工肥宅) 2022-01-12 21:51:00

這題的 successor 是指 inorder 的上一個打錯 successor 是下一個 :(predcessor 才是 inorder 的上一個 node

作者: JBdonSH 2022-01-12 22:23:00

x,y的值一定會是相鄰的，根據題意x不會是整棵樹的最大值

作者: jimmy1112111 (仔仔) 2022-01-13 01:02:00

這段code可以找出BST在inorder順序下，x的下一個數值，可能是它的child或parent或跟他沒有edge相連的node

作者: x3767x (x3767x) 2022-01-13 15:16:00

106海大有一題很像的，你可以參考一下

繼續閱讀