看板 [ TransCSI ]
討論串[問題] 關於binary tree如何畫
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 關於binary tree如何畫
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者francis79458 (FC)時間15年前 (2009/07/19 15:31), 編輯資訊
1
0
0
內容預覽:
想請教 如果一個樹的題目 給了我 前序 跟 中序. 那要如何去研究怎麼畫出這個樹的樣子?. 像是給前序JCBADEFIGH 中序ABCEDFJGIH. 要如何下手呢?. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 114.46.196.58.
#2
Re: [問題] 關於binary tree如何畫
推噓3(3推 0噓 0→)留言3則，0人參與, 最新作者castin (調整自己)時間15年前 (2009/07/19 16:03), 編輯資訊
0
0
0
內容預覽:
前序 JCBADEFIGH. 中序 ABCEDFJGIH. 前序的順序就是root、左子樹、右子樹. 中序的順序就是左子樹、root、右子樹. 從前序給的順序，你就可以先推斷J是此樹的root. 而將J為root代入中序來看，ABCEDF就是左樹、GIH是右樹. 再看前序第二個是C，表示C為ABCE
(還有303個字)
首頁
上一頁
1
下一頁
尾頁