這篇文章主要講解了“c語言二叉樹的前序遍歷方法”，文中的講解內容簡單清晰，易于學習與理解，下面請大家跟著小編的思路慢慢深入，一起來研究和學習“c語言二叉樹的前序遍歷方法”吧！

創(chuàng)新互聯(lián)公司是一家以網(wǎng)絡技術公司，為中小企業(yè)提供網(wǎng)站維護、成都網(wǎng)站設計、成都網(wǎng)站制作、網(wǎng)站備案、服務器租用、域名申請、軟件開發(fā)、成都小程序開發(fā)等企業(yè)互聯(lián)網(wǎng)相關業(yè)務，是一家有著豐富的互聯(lián)網(wǎng)運營推廣經驗的科技公司，有著多年的網(wǎng)站建站經驗，致力于幫助中小企業(yè)在互聯(lián)網(wǎng)讓打出自已的品牌和口碑，讓企業(yè)在互聯(lián)網(wǎng)上打開一個面向全國乃至全球的業(yè)務窗口：建站歡迎來電：13518219792

題目

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

示例:

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

輸出:[1,2,3]

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

解題思路

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

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

• 把根節(jié)點push到棧中

• 循環(huán)檢測棧是否為空，若不空，則取出棧頂元素，保存其值

• 看其右子節(jié)點是否存在，若存在則push到棧中

• 看其左子節(jié)點，若存在，則push到棧中。

動畫演示

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

參考代碼

補充

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

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

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

• 否則如果p不存在的話，表明沒有左子結點，我們取出棧頂結點，將p指向棧頂結點的右子結點

感謝各位的閱讀，以上就是“c語言二叉樹的前序遍歷方法”的內容了，經過本文的學習后，相信大家對c語言二叉樹的前序遍歷方法這一問題有了更深刻的體會，具體使用情況還需要大家實踐驗證。這里是創(chuàng)新互聯(lián)，小編將為大家推送更多相關知識點的文章，歡迎關注！