2012年4月7日 星期六

【資料結構】二元樹種類-133

前中後序追蹤順序只給其一,其二元樹的種類可能有幾種?

解:




種(棵)
假如n=3,中序:ABC =>== 5種

先找出所有n個node的二元樹結構,然後依追蹤填入資料



沒有留言:

張貼留言