二叉树的建立与遍历(C++)

最近学二叉树懵懵懂懂的，本身看了下例程写了下代码明白了不少。实践才是真理啊...在这里作个总结三种遍历（我这里先详细记录先序遍历的递归，迭代和改进）：node 先序遍历 递归实现 preordert(x) { if( !S.empty ) { visit(x->data); preordert(x->left); preordert(x->right);

>>阅读原文<<