code備忘錄
知汝远来应有意,やっばり俺のこと、好き?
轉站通知
本站已停止更新!!想繼續收看我的新文章的話,請前往我的新Blog -
Chino's
。
2014年3月3日 星期一
TOJ::48 / 二元搜尋樹
http://2014.sprout.csie.org/oj/pro/48/
一題經典題吧......
樹的前序、中序、後續,是遞迴時印出走到的點的順序,前序是先印根節點,中序是先左節點再根節點,後續是先左節點在右節點在根節點。
因為二元搜尋樹的中序排序剛好就是數字從小排到大,利用題目給的前序(按照順序給出根節點)可以找到中序排序中根節點的位置,切開後再遞迴下去跑,順便後序印出解答。
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言