電腦版
首頁

搜尋 繁體

正文 第394節

熱門小說推薦

最近更新小說

這下把富餘的時間鎖死,就必然在追求正確率和效率之間存在矛盾。

第一道題是二叉樹遍歷,吳憂給的是入門級的例題,A是根節點,左右跟分別是B和C,左根的B與D單獨相連,而D與E單獨相連,右根的C和F、G相連。

要求分別寫出先序遍歷、中序遍歷和後序遍歷,先序遍歷是按照根左右的順序沿一定路徑經過路徑上所有的結點,先根後左再右。

中序遍歷相對麻煩點,先遍歷左子樹,然後訪問根結點,最後遍歷右子樹。

後序遍歷大同小異,三者的區別在於遍歷順序,跟一筆畫有些許相似之處。

陳博幾乎沒有思考,行雲流水般在上面寫上ABDGCEF、DGBAECF和GDBEFCA。

第二題是連結串列,陳博起初沒看仔細,現在重新審題才發現有三個小問。

[從頭到尾列印一份單鏈表]

[在不遍歷連結串列的前提下刪除一個無頭單鏈表的非尾節點]

[在不遍歷連結串列的前提下在無頭單鏈表中的一個節點前插入另一個節點]

可惜是手寫,如果換做電腦輸入的話碼起來會快很多,因為單鏈表有指向性,前一個節點只能指向下一個節點,因此最簡單的實現辦法就是遞迴,先遍歷再輸出。

“好久沒手寫程式碼了。”

陳博書寫之餘還得留心字母的大小寫,不一定是換行頂格就非要大寫,程式碼的括號也是重中之重,有的是,有的是(),還有的是{},他特地描多了幾筆,好讓它們看上去略有不同。

Loading...

未載入完,嘗試【重新整理】or【退出閱讀模式】or【關閉廣告遮蔽】。

嘗試更換【Firefox瀏覽器】or【Chrome谷歌瀏覽器】開啟多多收藏!

移動流量偶爾打不開,可以切換電信、聯通、Wifi。

收藏網址:www.peakbooks.cc

(>人<;)