[课业] 请教Binary Search Tree的问题(已解答) lyc811123 PTT批踢踢实业坊

楼主: lyc811123 (L.Y.C) 2017-05-21 23:18:01

http://i.imgur.com/NoTotCa.jpg
想请问，书上题目知后序即可得到中序的意思是？谢谢各位！

楼主: lyc811123 (L.Y.C) 2017-05-21 23:52:00

是因为英文代号就等于大小吗？希望善心人士可以帮小弟解答，谢谢

作者: ixjnkeewnoxx (Zapdos) 2017-05-22 00:14:00

二元搜寻术后序式中序式英文只是代号而已

作者: jachin (火腿哥) 2017-05-22 00:25:00

BST，题意不清，但是作答时当然以ABC大小来排，任何节点左子树必<=root，右子树>=root，左右子树任何节点亦同，因此即可自行排出中序。但这题应该考画BST比较有意思。

楼主: lyc811123 (L.Y.C) 2017-05-22 00:42:00

嗯嗯，谢谢大大解答！！考画bst感觉就有得画了

作者: pt7441 (批踢) 2017-05-22 01:00:00

这题是问前序答案中序是他写错顺序是前序的没错关键就是用binary search tree配合后序顺序去画树

作者: manlike ( ) 2017-05-22 01:23:00

这要画BST很简单吧~ 考这种送分题~D3 B L3 A C K P3 F

作者: jachin (火腿哥) 2017-05-22 10:21:00

此题只是要考BST的观念，前序是DBACLKFP，楼上结构正解

楼主: lyc811123 (L.Y.C) 2017-05-22 10:27:00

嗯嗯，谢谢各位解答！

作者: ChungLi5566 (中坜56哥) 2017-05-22 22:56:00

题目怪怪的要给两个走访才能算出另外一个走访吧

作者: jachin (火腿哥) 2017-05-23 10:05:00

C大请注意看推文。另外也希望资讯类的战友多来讨论问题，教学相长，共同进化，不用怕竞争者，因为认真的人是少数，而有认真，一定有收获。

继续阅读