作者AAQ8 ()
看板Grad-ProbAsk
标题[理工] OBST问题
时间Sun Feb 10 19:41:07 2019
https://i.imgur.com/YVKnQ1R.jpg
https://i.imgur.com/64mPnlX.jpg
想问这题最後在建树的时候
a2要怎麽知道是a1的左儿子还是右儿子
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 39.10.65.175
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1549798869.A.039.html
1F：推 skyHuan: 看root表格，root[1,4]=3表示v1到v4树要以v3当root，所以 02/10 19:47
2F：→ skyHuan: 左边就是v1到v2子树，右边就是v4到v4子树，要分别去看roo 02/10 19:47
3F：→ skyHuan: t[1,2]跟root[4,4]是多少决定谁要当子树的root 02/10 19:47
4F：→ MumiMumi5566: 他是BST,如果a1是root的时候a2只能放在右子树 02/10 19:48
5F：推 skyHuan: 乾抱歉XD 我发现我答非所问...我以为是问谁当root 02/10 19:51
6F：→ rockieloser: 放左右答案总和会不一样？ 02/10 19:52
7F：→ rockieloser: 有道理 他是BST== 02/10 19:58
8F：→ MumiMumi5566: 主要他是BST,而且如果今天a1a2下面不是nil还有其他n 02/10 20:00
9F：→ MumiMumi5566: ode的话，总合就有可能不一样吧～ 02/10 20:00
10F：推 anonimo: 做inorder traversal a1~4的顺序不会变吧 02/10 21:18
11F：→ anonimo: 所以2一定在1的右边 02/10 21:19
12F：→ AAQ8: 哦哦那我明白了 感谢各位 02/10 23:32