PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 二元樹前序
作者:
eduzone
(eduzone)
2018-08-11 22:52:38
中序:AIBHCGDFE
後序:ABICHDGEF
求前序追蹤?
由後序追蹤可知中節點為F
得到中序追蹤的左右節點
(左 AIBHCGD) F (E 右)
請問該怎麼回推出前序呢? F...
作者:
seika555
(kakkoii)
2018-08-11 22:59:00
最基本的想法就是把二元樹還原,在把它做preorder變成FGHIABCDE吧
作者:
eggy1018
(羅密æèˆ‡è±¬éŽå¤œ)
2018-08-11 23:34:00
要先化成2元樹 在用前序追蹤注意 post order 最後才是rootPreorder的第一個才是root
作者:
jasoncph
(Ben)
2018-08-12 00:00:00
先還原成BT再Preorder一次
作者:
eduzone
(eduzone)
2018-08-12 00:01:00
請問由後序G可知,左子為C右子為D剩下的AIBH如何追蹤
作者:
seika555
(kakkoii)
2018-08-12 00:51:00
https://imgur.com/TDmXZcN.jpg
有點難用說的 基本概念就是inorder postorder的追蹤順序不一樣 一個是先左中右 一個是左右中
作者:
eduzone
(eduzone)
2018-08-12 11:55:00
感謝詳解!
繼續閱讀
[理工] 離散 cnf
zlie
[理工]資節遞迴問題
seika555
[理工] 離散 3-73 禁位問題
a3504411
[理工] 線代 ker(0)的問題
AAQ8
[理工] 線代 對角化問題
tte09567
[理工] 計組張凡上冊56!
Aa841018
[理工] 線代第七章 常出現的公式想不通
st945712
[理工] 資結BT
jasoncph
線代 4-80 範例4
silence0925
[理工] 拉氏轉換週期訊號
shirley10631
Links
booklink
Contact Us: admin [ a t ] ucptt.com