轉站通知

本站已停止更新!!想繼續收看我的新文章的話,請前往我的新Blog - Chino's

2014年3月3日 星期一

TOJ::48 / 二元搜尋樹

http://2014.sprout.csie.org/oj/pro/48/
一題經典題吧......

樹的前序、中序、後續,是遞迴時印出走到的點的順序,前序是先印根節點,中序是先左節點再根節點,後續是先左節點在右節點在根節點。
因為二元搜尋樹的中序排序剛好就是數字從小排到大,利用題目給的前序(按照順序給出根節點)可以找到中序排序中根節點的位置,切開後再遞迴下去跑,順便後序印出解答。