[問題] 二元樹序列

[forris (喬巴)]

已知某二元樹（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:完全正確~~
推 jou516:正確+1
推 RJking:正確+2XD
推 sky810675:Yes