[理工] 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海大有一题很像的，你可以参考一下

继续阅读