這篇文章主要講解了“c語(yǔ)言二叉樹(shù)的前序遍歷方法”，文中的講解內(nèi)容簡(jiǎn)單清晰，易于學(xué)習(xí)與理解，下面請(qǐng)大家跟著小編的思路慢慢深入，一起來(lái)研究和學(xué)習(xí)“c語(yǔ)言二叉樹(shù)的前序遍歷方法”吧！

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

題目

給定一個(gè)二叉樹(shù)，返回它的 前序 遍歷。

示例:

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

輸出:[1,2,3]

進(jìn)階:遞歸算法很簡(jiǎn)單，你可以通過(guò)迭代算法完成嗎？

解題思路

用棧(Stack)的思路來(lái)處理問(wèn)題。

前序遍歷的順序?yàn)?strong>根-左-右，具體算法為：

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

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

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

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

動(dòng)畫(huà)演示

動(dòng)畫(huà)演示GIF加載有點(diǎn)慢，請(qǐng)稍待片刻加載顯示^_^

參考代碼

補(bǔ)充

下面這種寫(xiě)法使用了一個(gè)輔助結(jié)點(diǎn)p，這種寫(xiě)法其實(shí)可以看作是一個(gè)模版，對(duì)應(yīng)的還有中序和后序的模版寫(xiě)法，形式很統(tǒng)一，方便于記憶。后續(xù)更新的中序和后序文章中都會(huì)補(bǔ)充該寫(xiě)法。思路與代碼如下：

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

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

• 否則如果p不存在的話(huà)，表明沒(méi)有左子結(jié)點(diǎn)，我們?nèi)〕鰲ｍ斀Y(jié)點(diǎn)，將p指向棧頂結(jié)點(diǎn)的右子結(jié)點(diǎn)

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

網(wǎng)站題目：c語(yǔ)言二叉樹(shù)的前序遍歷方法
標(biāo)題URL：http://www.chinadenli.net/article10/gooido.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供云服務(wù)器、外貿(mào)建站、營(yíng)銷(xiāo)型網(wǎng)站建設(shè)、Google、移動(dòng)網(wǎng)站建設(shè)、網(wǎng)站改版

廣告

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