楼主:
AAQ8 (不要就是要)
2019-02-10 19:41:07https://i.imgur.com/YVKnQ1R.jpg
https://i.imgur.com/64mPnlX.jpg
想问这题最后在建树的时候
a2要怎么知道是a1的左儿子还是右儿子
作者:
skyHuan (Huan)
2019-02-10 19:47:00看root表格,root[1,4]=3表示v1到v4树要以v3当root,所以左边就是v1到v2子树,右边就是v4到v4子树,要分别去看root[1,2]跟root[4,4]是多少决定谁要当子树的root
他是BST,如果a1是root的时候a2只能放在右子树
作者:
skyHuan (Huan)
2019-02-10 19:51:00干抱歉XD 我发现我答非所问...我以为是问谁当root
主要他是BST,而且如果今天a1a2下面不是nil还有其他node的话,总合就有可能不一样吧~
作者:
anonimo (unknown)
2019-02-10 21:18:00做inorder traversal a1~4的顺序不会变吧所以2一定在1的右边
楼主:
AAQ8 (不要就是要)
2019-02-10 23:32:00哦哦那我明白了 感谢各位