Re: [理工][資結] 有關二元樹的問題

看板Grad-ProbAsk作者jameschou (DOG)時間15年前 (2011/01/11 12:36)推噓1(1推 0噓 0→)

留言1則, 1人參與討論串2/2 (看更多)

※ 引述《ilikesg (SG )》之銘言： : If the preorder or a binary tree is ABCDEFGHI : , and the inorder representation is BDCAFHGEI, : What is the original binary tree? 我不是排版高手但是我來吧= =" 首先看到preorder的開頭是A => A是root 然後看到inorderA的位置可以知道左子樹有BDC 右子樹有FHGEI ...以此類推不會的話我建議還是去看課本比較實在= =... PS你前一題也應該看課本就好最後樹像這樣: A / \ / \ B E \ / \ C F I / \ D G / H -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.139.83

推

weiyung

01/11 12:41, , 1^F

01/11 12:41, 1^F

‣ 返回看板[ Grad-ProbAsk ] 研究

‣ 更多 jameschou 的文章

文章代碼(AID): #1DAzvMF0 (Grad-ProbAsk)