1樓：匿名使用者
遞迴和非遞迴只是解決問題的方法的不同，本質還是一樣的。
2. 遞迴演算法相對於非遞迴演算法來說效率通常都會更低2.2 由於編譯器對附加的一些棧保護機制會導致遞迴執行的更加低效3.
使用迴圈代替遞迴演算法，通常可以獲得更好的執行效率和空間效率，在二叉樹層次較深的情況下，採用非遞迴方式遍歷能夠有效的提升遍歷的效能。
先序遍歷二叉樹非遞迴演算法如何理解？？
2樓：匿名使用者
遞迴不遞迴只是表象，本質都是壓棧，出棧的操作，只不過遞迴是以函式為元素進行的棧操作，不遞迴演算法就是把樹的元素來棧操作，在一個函式內部完成，看起來就沒有遞迴。
3樓：匿名使用者
非遞迴的話，就用堆疊實現了啊
先序遍歷二叉樹的非遞迴演算法
4樓：義印枝鞠碧
initstack(s);//初始化棧
p=t;//取棧頂
while(p||!stackempty(s))else
}//其實，用遞迴也許你更能理解一些。但是，遞迴本質上也是壓棧，只不過是程式壓棧，還不如這個效率高
先序遍歷二叉樹的遞迴演算法怎樣理解？
5樓：匿名使用者
二叉樹的結點結構是:
1、根結點（存放結點資料）
2、左子樹指標
3、右子樹指計
對二叉樹的遍歷就是訪問各個結點中根結點裡存放的資料。例如：
如果結點a有左結點b，右結點c，記作a(b,c)，不同結點我用"\"隔開。那麼有這樣一個(bittree)二叉樹表a(b,c) \b（d,e)\e(f.g)\c(空,h)\h(i.
空)， 自己畫出來，不然我後面白講了。
要想把所有的資料都訪問到則必需按照一定的原則，即當前結點的下一個結點是哪個結點。
無論是先、中還是後序演算法都是先將左結點視為下一個結點，當左結點不存在（即為空時）才將右結點視作下一個結點，如果右結點也不存在就返回當前結點的上層結點再向右訪問，如此類推。
於是對二叉樹的遍歷問題就被抽象成三個基本步驟:
1、訪問根結點。
2、訪問該點的所有左子樹。
3、訪問該點的所有右子樹。
先序遍歷的策略是按123的步驟執行，中序是按213來，後序則是231,它們之間的不同只是「訪問根結點」在這三個步驟中的位置。
看著你剛畫好的那個bittree跟著我的思路走。在先序遍歷演算法priororder中,先將bittree的頭結點a傳進來，按步驟123的處理。123是抽象實現，記住所表達的思想，下面是具體實現。
為了避免混亂用中文數字記錄步驟。
一、即是讀取結點a的資料內容a（此時a為當前函式處理結點)，將a的右結點c放入棧s中，s中的內容為s（c）[注意這一步是演算法的一個輔助，並不是先向右訪問,下同]，將左結點b傳給priororder處理。此時讀取了a
二、讀取b的內容b（此時b為當前結點），將b的右結點e放入s中，s中的內容為s(c,e),將b的左結點d傳給priororder處理。此時讀取了ab
三、d為當前結點，d的右為空沒有東西放入s，s中的內容仍為s(c,e)，d的左也為空，沒有訪問可訪問的。此時就從s中取出e(因為棧是先進後出的所以取的就是e，此時s中的內容為s(c),正好是上一層沒訪問過的右子樹)，將e傳給priororder處理。此時讀取了ab d
四、e為當前結點，對於結點e類似的有s(c,g),讀取了abde,將f傳入priororder
五、f為當前結點，右為空，左也為空，讀取了abdef,從棧中取出g傳給priororder處理,s的內容為s(c);
六、類似的讀取了abdefg,從s中取出了c，傳給priororder處理。此時s（）。
七、當前結點為c，從將c的右結點放入s，s中內容為s(h),c的左為空，從s取出h，將h傳給priororder處理。此時s為s().於是就讀取了abdefgc
八，類似的讀取了abdefgch
九，最後abdefgchf
你再對照的書上的演算法想想，畫畫就應該能明白點。特別要理角的一點是為什麼用遞迴演算法時計算機能按這樣的方式是因為函式呼叫是「先呼叫，後執行完」，或者說「後呼叫，先執行完」。注意我加一個「完」字
先序遍歷二叉樹非遞迴演算法如何理解？
6樓：匿名使用者
問題很懸乎，多看書，其實就是利用棧，把待遍歷的元素先入棧
7樓：匿名使用者
首先先序遍歷二叉樹 ，你要搞清楚訪問先後順序是：根節點->左子樹->右子樹；
然後的話，棧就是把結點一個個壓入棧中，碰到左子樹中最左下角的結點的時候，從棧中取出一個結點（你可以理解為是往上一層，回到它的父節點那裡去），然後檢查有無右子樹，有的話，繼續壓棧，依此類推。。。。。。。
8樓：
棧不就是資料「後進先出，先進後出」嗎。
二叉樹先序遍歷遞迴演算法和非遞迴演算法本質區別？ 50
二叉樹非遞迴先序遍歷
9樓：匿名使用者
前序遍歷二叉樹(非遞迴演算法)用棧實現
void preorder( bintree t )}
怎樣實現二叉樹的前序遍歷的非遞迴演算法
先序便利二叉樹非遞迴演算法如何理解?
10樓：
遞迴方式：先訪問根，再訪問左子樹（遞迴），再訪問右子樹（遞迴）
非遞迴：
當前節點=root;
迴圈（當前節點不為空）
訪問當前節點。--先根，而且處理完後不在需要
如果有右子樹，push (右子樹）-- 表明在左子樹全部處理完後再處理
如果有左子樹，當前節點為左子樹，continue - 表明優先處理左子樹
如果沒有子樹，當前節點=pop()，continue - 表明一顆子樹已經處理完了，需要從堆疊裡面把以前記得需要處理的再拿出來。
總的來說，非遞迴演算法是利用堆疊，將不是馬上要處理的東西放到堆疊裡面，當需要處理的東西不能直接索引的時候。從堆疊中一個再挖出來處理。
11樓：匿名使用者
首先先序遍歷二叉樹 ，你要搞清楚訪問先後順序是：根節點->左子樹->右子樹；
然後的話，棧就是把結點一個個壓入棧中，碰到左子樹中最左下角的結點的時候，從棧中取出一個結點（你可以理解為是往上一層，回到它的父節點那裡去），然後檢查有無右子樹，有的話，繼續壓棧，依此類推。。。。。。。
怎樣實現二叉樹的前序遍歷的非遞迴演算法
遞迴不遞迴只是表象，本質都是壓棧，出棧的操作，只不過遞迴是以函式為元素進行的棧操作，不遞迴演算法就是把樹的元素來棧操作，在一個函式內部完成，看起來就沒有遞迴。非遞迴的話，就用堆疊實現了啊 先序遍歷二叉樹的遞迴演算法怎樣理解？二叉樹的結點結構是 1 根結點 存放結點資料 2 左子樹指標 3 右子樹指計...
複製二叉樹的非遞迴演算法 演算法思想和演算法實現
else int pde 0 指向待建立左子樹根和右子樹根的結點dest data sour data de pde dest 先對根結點的複製initqueue q enqueue q,sour while isqempty q 當還沒複製完if p rchild return ok 演算法的思想...
C語言二叉樹遞迴演算法怎麼做？什麼是二叉樹的遞迴？
include include struct treenode typedef treenode bitree void visit treenode node 結點總數。int node bitree t return node t left node t right 1 前序。void preo...