Re: [問題] 前後序求二元樹
※ 引述《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
推
04/10 17:35, , 1F
04/10 17:35, 1F
討論串 (同標題文章)