看板 [ Grad-ProbAsk ]
討論串[問題] 前後序求二元樹
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [問題] 前後序求二元樹
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者lyen7410 (不要被現實洪流擊倒)時間16年前 (2009/04/10 06:01), 編輯資訊
0
0
0
內容預覽:
我來獻醜一下 ^^||| 9. / \. 8 5. / \ / \. 6 7 3 2. / \. 1 4. 之前補過習 老師說若給予前後序配對. 得到的樹"不一定"唯一. 可是我感覺這棵樹似乎唯一. (這題我不太確定 留給高手解) 依據MAX-HEAP的定義. 1.ROOT是MAX NUMBER.
#1
[問題] 前後序求二元樹
推噓2(2推 0噓 6→)留言8則，0人參與, 最新作者koehie (開喜烏龍茶)時間16年前 (2009/04/09 21:48), 編輯資訊
0
0
0
內容預覽:
Given a binary tree T whose pre-order and post-order sequence are "9, 8 ,6, 1. 4, 7, 5, 3, 2" and "1, 4, 6, 7, 8, 3, 2, 5, 9" respectively.. (a) Draw
(還有19個字)
首頁
上一頁
1
下一頁
尾頁