數據結構的問題 求步驟和思路
數據結構的問題 求步驟和思路？
幕布斯7119047
2019-02-07 11:07:06
2 回答
繁花如伊
TA貢獻2012條經驗 獲得超12個贊
二叉樹的前序序列是樹根在前面，中序序列里面樹根在中間。
邏輯是重復的按照，先通過前序確定樹根，再通過中序確定左右子樹。
前序 ABDGCEF 中 DGBAECF。 可以看出 樹根是，A。
推出左樹的前序BDG 中序 DGB；右樹的前序是CEF 中序是ECF；
接著分別找出左樹的樹根和左右子樹，右樹的樹根和左右子樹。
如下遞歸處理，既可以搞定。
訣竅就是『先通過前序確定樹根，再通過中序確定左右子樹』
- 2 回答
- 0 關注
- 806 瀏覽
添加回答
舉報
0/150
提交
取消