作者stmilton (阿米)
看板Grad-ProbAsk
标题[理工] 109 交大 资演 (14)
时间Wed Jan 12 21:40:16 2022
想请问第14题
答案是A
https://i.imgur.com/08MyzZp.jpg
实在看不懂他的code在干嘛?
x和y应该没有限定初始位置吧?
那x和y是不是可以是完全没关系的两个leaf?
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 36.229.86.211 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1641994818.A.B88.html
1F:推 jacksoncsie: 这题的 successor 是指 inorder 的上一个01/12 21:51
2F:→ jacksoncsie: 打错 successor 是下一个 :(01/12 21:52
3F:→ jacksoncsie: predcessor 才是 inorder 的上一个 node01/12 21:53
j大successor意思我知道,但是为什麽x,y一定会有这关系?
4F:→ JBdonSH: x,y的值一定会是相邻的,根据题意x不会是整棵树的最大值01/12 22:23
JB大请问一下,题意上有说x,y会相邻吗?我看不太出来是在哪边叙述的?
※ 编辑: stmilton (36.229.86.211 台湾), 01/12/2022 23:58:35
5F:推 jimmy1112111: 这段code可以找出BST在inorder顺序下,x的下一个数01/13 01:02
6F:→ jimmy1112111: 值,可能是它的child或parent或跟他没有edge相连的01/13 01:02
7F:→ jimmy1112111: node01/13 01:02
我看懂了,谢谢各位大大,我一直把第二行和第三行看成return y==p[x]
※ 编辑: stmilton (101.12.53.15 台湾), 01/13/2022 09:52:50
8F:推 x3767x: 106海大有一题很像的,你可以参考一下 01/13 15:16