好吧，我終於把前中後 遞迴和非遞迴的都寫出來了。。如下： 不解釋
#include#includeusing namespace std;
struct btnode
;void assertbtn(btnode *&root1, int a)
else }
//非遞迴前序遍歷
stack s_pre;
void preorder_bt_norecursion(btnode *root)
}//遞迴前序遍歷
void preorder_bt_recursion(btnode *root)
}//非遞迴中序遍歷
stacks_in;
void inorder_bt_norecursion(btnode *root)
else
}}//遞迴中序遍歷
void inorder_bt_recursion(btnode *root)
}//非遞迴後序遍歷
void postorder_bt_norecursion(btnode *root)
//遞迴後序遍歷
void postorder_bt_recursion(btnode *root)
}int main()
二叉樹遍歷實現（前中後層次 遞迴非遞迴）
一.前序遍歷 include include includeusing namespace std struct binarytreenode 遞迴實現 void preorder1 binarytreenode proot if proot m pright nullptr 非遞迴實現 void ...
二叉樹的前中後序遍歷（遞迴 非遞迴）
二叉樹節點類 author wj class treenode 二叉樹類 author wj class binarytree private void add node to tree int value 建立二叉樹 treenode currentnode treenode while true...
二叉樹遍歷（遞迴 非遞迴）
二叉樹以及對二叉樹的三種遍歷 先根，中根，後根 的遞迴遍歷演算法實現，以及先根遍歷的非遞迴實現。node public class node public node left public node right public object value 遍歷訪問操作介面 public inte ce ...