作者lyen7410 (不要被现实洪流击倒)
看板Grad-ProbAsk
标题Re: [问题] 前後序求二元树
时间Fri Apr 10 06:01:30 2009
※ 引述《koehie (开喜乌龙茶)》之铭言：
: 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.
9
/ \
8 5
/ \ / \
6 7 3 2
/ \
1 4
: (b) Is T unique ? Why ?
之前补过习 老师说若给予前後序配对
得到的树"不一定"唯一
可是我感觉这棵树似乎唯一
(这题我不太确定 留给高手解)
: (c) Is T a max heap ? Why ?
依据MAX-HEAP的定义
1.ROOT是MAX NUMBER
2.该树是COMPLETE BINARY TREE
3.左右子树亦是MAX-HEAP
所以该棵树应该是MAX-HEAP
有错误请指正 感激!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 202.39.57.251
1F：推 koehie:回答的不错 04/10 17:35