作者eduzone (eduzone)
看板Grad-ProbAsk
标题[理工] 二元树前序
时间Sat Aug 11 22:52:38 2018
中序：AIBHCGDFE
後序：ABICHDGEF
求前序追踪?
由後序追踪可知中节点为F
得到中序追踪的左右节点
(左 AIBHCGD) F (E 右)
请问该怎麽回推出前序呢? F...
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.27.105.157
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1533999160.A.58C.html
1F：推 seika555: 最基本的想法就是把二元树还原，在把它做preorder变成FG 08/11 22:59
2F：→ seika555: HIABCDE吧 08/11 23:00
3F：推 eggy1018: 要先化成2元树 在用前序追踪 08/11 23:34
4F：→ eggy1018: 注意 post order 最後才是root 08/11 23:35
5F：→ eggy1018: Preorder的第一个才是root 08/11 23:35
6F：推 jasoncph: 先还原成BT再Preorder一次 08/12 00:00
7F：→ eduzone: 请问由後序G可知,左子为C右子为D 08/12 00:01
8F：→ eduzone: 剩下的AIBH如何追踪 08/12 00:02
10F：推 seika555: 有点难用说的 基本概念就是inorder postorder的追踪顺 08/12 00:54
11F：→ seika555: 序不一样 一个是先左中右 一个是左右中 08/12 00:54
12F：→ eduzone: 感谢详解! 08/12 11:55