作者koehie (开喜乌龙茶)
看板Grad-ProbAsk
标题[问题] 前後序求二元树
时间Thu Apr 9 21:48:14 2009
Given a binary tree T whose pre-order and post-order sequence are "9, 8 ,6, 1
4, 7, 5, 3, 2" and "1, 4, 6, 7, 8, 3, 2, 5, 9" respectively.
(a) Draw T.
(b) Is T unique ? Why ?
(c) Is T a max heap ? Why ?
我知道只给予前中或後中就可以画出一颗二元树，但是如果只给前序和後序，那麽怎麽
画出这一颗二元树呢 ?
请指教了，谢谢。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 163.18.32.143
1F：推 liamgallager:照画= =不过2元树不唯一 就尽量去试试看 04/09 21:55
2F：→ koehie:我刚刚试着画有画出来，画来来也是一个 Max Heap ，但是为 04/09 22:29
3F：→ koehie:什麽呢 ? 这要怎麽解释阿 ? 因为这一颗二元树符合 Heap 所 04/09 22:30
4F：→ koehie:定义的特性吗 ? 04/09 22:30
5F：推 sunneo:假设给予的资料是可排序的(比如数字或者英文字) 04/09 23:03
6F：→ sunneo:那麽它就已经暗示有中序的存在 04/09 23:03
7F：→ sunneo:但你只能利用这结果画图 不能拿来说他一定是唯一 04/09 23:05
8F：→ sunneo:因为可排序是自己假设的 (如果题目有给才是唯一) 04/09 23:05