[繁]鋼彈：復仇的鎮魂	[繁]再見龍生，你好人	[繁]魔法光源股份有限
[繁]香格里拉・開拓異	[簡]神之塔第二季16-	[繁]Acro Trip 頂尖惡

查看: 2087|回復: 5

[作業]一串數字依前序中序後序排列![複製鏈接]

coolhuang829

高級幼兒生(30/200)

Rank: 1

帖子: 12
積分: 112 點
潛水值: 1586 米

電梯直達

樓主

發表於 2013-5-12 07:04 PM|只看該作者|正序瀏覽

如果重複性登入後自動登出，請先刪除所有Cookie和舊網頁再登入。

給予一串數字，利用binary tree 讓他依 INFIX 、PREFIX 、POSTFIX 排列

5031 67 88 2 35 21 48 8 27 49 //the elements ofbinary search tree

INFIX 2 8 21 27 31 35 48 49 50 67 88 //output the infix notation in the output file

...

瀏覽完整內容，請先註冊或登入會員

中, elements, search, file

分享0收藏0支持0

若新密碼無法使用，可能是數據未更新。請使用舊密碼看看。

使用道具檢舉

swordfish000

高級幼兒生(30/200)

Rank: 1

帖子: 142
積分: 70 點
潛水值: 13612 米

6樓

發表於 2013-6-2 05:52 AM|只看該作者

如果重複性登入後自動登出，請先刪除所有Cookie和舊網頁再登入。

本帖最後由 swordfish000 於 2013-6-2 06:03 AM 編輯

50 31 67 88 2 35 21 48 8 27 49==>求INFIX(中序排列)
剛開始抓35當頂節點比35小往左丟比35大往右丟所以樹會變成
31 2 21 8 27 35 50 67 88 48 49
同上步驟分別處理31 2 21 8 27 (左邊)和 50 67 88 48 49(右邊)
2 8 21 31 27 35...

瀏覽完整內容，請先註冊或登入會員

附件: 你需要登錄才可以下載或查看附件。沒有帳號？註冊

所有積分大於負-100的壞孩子，將可獲得重新機會成為懲罰生，權限跟幼兒生一樣。

使用道具檢舉

撲殺兔

小學生(200/1000)

Rank: 2 Rank: 2

帖子: 287
積分: 210 點
潛水值: 14768 米

5樓

發表於 2013-5-14 01:29 PM|只看該作者

所有積分大於負-100的壞孩子，將可獲得重新機會成為懲罰生，權限跟幼兒生一樣。

題目是不是沒寫清楚，我看測資是 binary search tree 喔。

然後 PREFIX 那裏的 34 應該是 35吧 ?

點評

撲殺兔也有可能喔XDD 發表於 2013-5-14 08:56 PM

snowflying 題目我完全看不懂，條件太少了，即使是 BST ，也有很多種解答呢~ 我可以偷懶用個完全沒有右子樹的發表於 2013-5-14 06:05 PM

如果你忘記伊莉的密碼，請在登入時按右邊出現的 '找回密碼'。輸入相關資料後送出，系統就會把密碼寄到你的E-Mail。

使用道具檢舉

snowflying

尊貴會員

Melty Snow　　雪靈

Rank: 6 Rank: 6 Rank: 6 Rank: 6 Rank: 6 Rank: 6

帖子: 3229
積分: 24427 點
潛水值: 78790 米

4樓

發表於 2013-5-13 06:16 PM|只看該作者

若登入不正常或變回訪客狀態，請先刪除COOKIE再登入。

coolhuang829 發表於 2013-5-13 05:57 PM
下載: 訪客無法瀏覽下載點，請先註冊或登入會員

只有第一行是給定還有insert 其他就是要用 Binary Tree 來求我需要code 謝謝... ...

只給一串數字這樣 INFIX PREFIX POSTFIX BINARY-SEARCH-TREE 都不唯一吧
...

瀏覽完整內容，請先註冊或登入會員

Melty Snow [雪靈]

Rank: 1

帖子: 12
積分: 112 點
潛水值: 1586 米

3樓

發表於 2013-5-13 05:57 PM|只看該作者

所有積分大於負-100的壞孩子，將可獲得重新機會成為懲罰生，權限跟幼兒生一樣。

snowflying 發表於 2013-5-12 07:48 PM
下載: 訪客無法瀏覽下載點，請先註冊或登入會員

所以是要做什麼和求什麼? Binary Tree? Code?
第一行數字後的 INFIX PREFIX POSTFIX 是給定的?
不然只給一 ...

只有第一行是給定還有insert 其他就是要用 Binary Tree 來求我需要code 謝謝......

瀏覽完整內容，請先註冊或登入會員

Melty Snow　　雪靈

Rank: 6 Rank: 6 Rank: 6 Rank: 6 Rank: 6 Rank: 6

帖子: 3229
積分: 24427 點
潛水值: 78790 米

頭香

發表於 2013-5-12 07:48 PM|只看該作者

如果你忘記伊莉的密碼，請在登入時按右邊出現的 '找回密碼'。輸入相關資料後送出，系統就會把密碼寄到你的E-Mail。

所以是要做什麼和求什麼? Binary Tree? Code?
第一行數字後的 INFIX PREFIX POSTFIX 是給定的?
不然只給一串數字，binary tree 有可能有好幾種

Melty Snow [雪靈]

成為伊莉的版主，你將獲得更高級和無限的權限。把你感興趣的版面一步步地發展和豐盛，那種滿足感等著你來嚐嚐喔。

使用道具檢舉

返回列表

Archiver|手機版|廣告|聯絡我們|廣告查詢|廠商合作|伊莉

GMT+8, 2024-11-16 12:39 AM

重要聲明：本討論區是以即時上載留言的方式運作，對所有留言的真實性、完整性及立場等，不負任何法律責任。而一切留言之言論只代表留言者個人意見，並非本網站之立場，用戶不應信賴內容，並應自行判斷內容之真實性。於有關情形下，用戶應尋求專業意見(如涉及醫療、法律或投資等問題)。由於本討論區受到「即時上載留言」運作方式所規限，故不能完全監察所有留言，若讀者發現有留言出現問題，請聯絡我們。有權刪除任何留言及拒絕任何人士上載留言，同時亦有不刪除留言的權利。切勿上傳和撰寫侵犯版權(未經授權)、粗言穢語、誹謗、渲染色情暴力或人身攻擊的言論，敬請自律。本網站保留一切法律權利。