這是我們上數據結構課上的源代碼。剛剛開始接觸數據結構，有一些地方不是很明白，特來請教一下（圖上的箭頭旁邊標有數字）。在 1 的地方，next 為什么要那樣定義，是又定義了一個LNode結構體類型的數據嗎？在 2 的地方，為什么要那么寫，LNode是一個結構體是把這些函數的返回值和變量都定義成LNode結構體類型的了嗎？還有 3 的地方，那一行的代碼是什么意思??？--------------------上面是我不懂得地方，希望又高手幫我講解一下上面的代碼，感激不盡。。。。。我的問題比較多，當時比較窮，希望能多多包容。。
1 回答
牛魔王的故事
TA貢獻1830條經驗 獲得超3個贊
二叉樹的前序序列是樹根在前面，中序序列里面樹根在中間。邏輯是重復的按照，先通過前序確定樹根，再通過中序確定左右子樹。前序 ABDGCEF 中 DGBAECF。 可以看出 樹根是，A。推出左樹的前序BDG 中序 DGB；右樹的前序是CEF 中序是ECF；接著分別找出左樹的樹根和左右子樹，右樹的樹根和左右子樹。如下遞歸處理，既可以搞定。訣竅就是『先通過前序確定樹根，再通過中序確定左右子樹』
- 1 回答
- 0 關注
- 677 瀏覽
添加回答
舉報
0/150
提交
取消