後序遍歷Levelorder，找到一個節點

我正在尋找一種方法或僞代碼，找出這是寫在職務序列串的特定節點（在一個有序的層次樹的水平）水平的高低。我也很欣賞任何算法將後序串轉換爲水平順序樹。我應該提到我的樹包含二元和一元函數。後序遍歷Levelorder，找到一個節點

2015-11-19 Hirad A

嗨HiRAD能，歡迎＃1的水平。你有沒有嘗試過任何解決你的問題？你有沒有遇到一個特定的問題？你的問題是非常通用的，請查看http://stackoverflow.com/help/on-topic，看看哪些類型的問題可能會在這裏得到更好的迴應。 –

C     C 
/\  and  /
A B    B 
        /
        A 

have the same postorder string: ABC...

，但不是同一級別的每一個節點，所以你不能確定正好從後序遍歷訂購

2015-11-20 01:13:56

回答