2010年2月26日 星期五

2010/02/25 二元搜尋樹 -前序(難題未解)

由使用者輸入 N筆資料,建立一個Binary Search Tree(二元搜尋樹),再以preorder的方式將資料列印出來 。


Input

N

Output

preorder的順序列印出來的資料

Sample Input
7
4
1
5
12
8
13
11

Sample Output

7
4
1
5
12
8
11
13

3 則留言:

  1. 1.這樣的輸入輸出,看不出來吧?
    2.二元樹,用c語言比較順,用vb啊...,沒試過,似乎不容易表現出來。
    3.不是說,先找你們會的題目嗎?這題是誰會呢?
    4.如果是要當「難題」「待解」的話,先不要當成日期的練習題。
    5.星期六日到了,加油一下前面未寫的題目吧。

    回覆刪除
  2. 不知道preorder不知道是指什麼

    輸入與輸出的差別只有最後11.13二數改變 @.@?

    回覆刪除
  3. preorder在二元樹中,是前序的意思。
    可以參考網路上找到的文章,如:
    http://mmdays.com/2008/01/19/data_structure_tree/

    回覆刪除