作者forris (乔巴)
看板TransCSI
标题[问题] 二元树序列
时间Fri Aug 10 22:16:16 2007
已知某二元树（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
1F：推 ahongyeh:完全正确~~ 08/10 23:07
2F：推 jou516:正确+1 08/11 15:01
3F：推 RJking:正确+2XD 08/11 19:26
4F：推 sky810675:Yes 04/06 23:40