[問題] 二元樹序列

看板TransCSI作者forris (喬巴)時間18年前 (2007/08/10 22:16)推噓4(4推 0噓 0→)

留言4則, 4人參與討論串1/1

已知某二元樹（binary tree）之後序（postorder）追蹤（traversal）為 F H I G D E B C A；中序（inorder）追蹤為F D H G I B E A C； 1. 試畫出此二元樹。 2. 此二元樹之前序（Preorder）追蹤為何？答案是 A B D F G H I E C 嗎 ? A / \ B C / \ D E / \ F G / \ H I -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.116.197.179

推

ahongyeh

08/10 23:07, , 1^F

08/10 23:07, 1^F

推

jou516

08/11 15:01, , 2^F

08/11 15:01, 2^F

推

RJking

08/11 19:26, , 3^F

08/11 19:26, 3^F