按照二叉樹中序遍歷的定義，無論是訪問整課樹還是其子樹，均應該遵循先訪問根節點的左子樹，然後訪問根節點，最後訪問根節點的右子樹的規律。因為對於一棵樹t，如果t非空，首先應該進入t的左子樹訪問，此時由於t的根節點及右子樹尚未訪問，因此必須將t儲存起來，放入棧中，以便訪問完其左子樹後，從棧中取出t，進行其根節點及右子樹的訪問。在整個二叉樹中序遍歷中，程式要做的工作始終分成兩個部分：當前正在處理的樹和儲存在棧中待處理的部分。
p完成點之後到c點，這點比較重要。
考試的時候，感覺能寫，寫了幾遍後就亂了。感覺還是對二叉樹中序遍歷的工程不清楚，寫的時候當前節點的右子樹為空的情況，指標沒有指到正確的位置。
對二叉樹的中序遍歷有更好理解，歡迎與我交流。有錯誤還請指正。
二叉樹中序非遞迴遍歷
definition for a binary tree node.struct treenode class solution else return out 中序非遞迴遍歷de演算法思想 根據中序遍歷的順序，對於任意乙個結點，優先訪問左孩子，再繼續訪問該左孩子的左孩子，然直到遇到左孩子結點為空的...
二叉樹的實現, 遍歷 遞迴, 非遞迴, 層序
include binarytree.h include stack.h include queue.h 通過前序遍歷的陣列 abd e h cf g 構建二叉樹 btnode binarytreecreate btdatatype str,int idx else 二叉樹銷毀 void binar...
二叉樹非遞迴實現先序 中序 後序遍歷
測試資料 abc000de0f00g00 這是乙個先序序列 0表示當前結點為空 include includetypedef struct node node char chin 100 陣列從儲存獲取的二叉樹序列元素 int m int initchain node q,int step if q...