Re: [理工] [資結]-postorder和preorder
※ 引述《fj90406 (阿亮)》之銘言:
: preorder:9,8,6,1,4,7,5,3,2
: postorder:1,4,6,7,8,3,2,5,9
: (a)Draw binary tree
: (b)Is tree unique? why?
第一篇題目抄錯整個錯了 0rz
9
/ \
8 5
/ \ / \
6 7 3 2
/ \
1 4 本題是唯一的
pre : ABC post : CBA 這樣的情況才會有多個binary tree
A A A A
/ / \ \
B B B B
/ \ / \
C C C C 這4種 ABC可看成子樹 遞迴去看
本題為整個為 pre : ABC post : BCA 這種情況就能決定唯一的binary tree
{9}{86147}{532} {14678}{325}{9}
/ \ / \
{8}{614}{7} {5}{3}{2} {146}{7}{8} {3}{2}{5}
/ /
{6}{1}{4} {1}{4}{6}
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.43.209.5
※ 編輯: fef92 來自: 114.43.209.5 (03/05 19:39)
※ 編輯: fef92 來自: 114.43.209.5 (03/05 19:46)
推
03/05 19:50, , 1F
03/05 19:50, 1F
→
03/05 20:19, , 2F
03/05 20:19, 2F
推
03/05 21:00, , 3F
03/05 21:00, 3F
→
03/08 17:44, , 4F
03/08 17:44, 4F
→
03/08 17:45, , 5F
03/08 17:45, 5F
→
03/08 17:45, , 6F
03/08 17:45, 6F
→
03/08 18:05, , 7F
03/08 18:05, 7F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 2 篇):