怎么解析python二叉樹的中序遍歷

今天就跟大家聊聊有關(guān)怎么解析python二叉樹的中序遍歷，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結(jié)了以下內(nèi)容，希望大家根據(jù)這篇文章可以有所收獲。

目前創(chuàng)新互聯(lián)已為近千家的企業(yè)提供了網(wǎng)站建設(shè)、域名、網(wǎng)頁空間、網(wǎng)站運營、企業(yè)網(wǎng)站設(shè)計、淮陰網(wǎng)站維護等服務(wù)，公司將堅持客戶導(dǎo)向、應(yīng)用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長，共同發(fā)展。

二叉樹的中序遍歷

題目

給定一個二叉樹，返回它的 中序 遍歷。

示例:

輸入:[1,null,2,3]

輸出:[1,3,2]

進階:遞歸算法很簡單，你可以通過迭代算法完成嗎？

解題思路

用棧(Stack)的思路來處理問題。

中序遍歷的順序為左-根-右，具體算法為：

• 從根節(jié)點開始，先將根節(jié)點壓入棧

• 然后再將其所有左子結(jié)點壓入棧，取出棧頂節(jié)點，保存節(jié)點值

• 再將當(dāng)前指針移到其右子節(jié)點上，若存在右子節(jié)點，則在下次循環(huán)時又可將其所有左子結(jié)點壓入棧中

動畫演示

動畫演示GIF加載有點慢，請稍待片刻加載顯示^_^

參考代碼

補充

下面這種寫法使用了一個輔助結(jié)點p，這種寫法其實可以看作是一個模版，對應(yīng)的還有前序和后序的模版寫法，形式很統(tǒng)一，方便于記憶。上篇更新前序的和后面要更新后序文章中都會補充該寫法。思路與代碼如下：

• 輔助結(jié)點p初始化為根結(jié)點，while循環(huán)的條件是棧不為空或者輔助結(jié)點p不為空

• 在循環(huán)中首先判斷如果輔助結(jié)點p存在，那么先將p加入棧中，此時p指向其左子結(jié)點

• 否則如果p不存在的話，表明沒有左子結(jié)點，我們?nèi)〕鰲ｍ斀Y(jié)點，然后將p的結(jié)點值加入結(jié)果res中，將p指向棧頂結(jié)點的右子結(jié)點

看完上述內(nèi)容，你們對怎么解析python二叉樹的中序遍歷有進一步的了解嗎？如果還想了解更多知識或者相關(guān)內(nèi)容，請關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝大家的支持。

名稱欄目：怎么解析python二叉樹的中序遍歷
分享網(wǎng)址：http://bm7419.com/article12/jcepgc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站制作、、網(wǎng)站設(shè)計公司、定制網(wǎng)站、商城網(wǎng)站、動態(tài)網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)