二叉樹的建立與遍歷(C++)

最近學二叉樹懵懵懂懂的，本身看了下例程寫了下代碼明白了不少。實踐纔是真理啊...在這裏作個總結三種遍歷（我這裏先詳細記錄先序遍歷的遞歸，迭代和改進）：node 先序遍歷 遞歸實現 preordert(x) { if( !S.empty ) { visit(x->data); preordert(x->left); preordert(x->right);

>>阅读原文<<