BST(或者普通树)的中序遍历非递归版本

写了一下中序的迭代版本。用了昨天的BST测试了一下。对栈的使用得深刻理解。

void inorder(BSTnode* root){BSTnode* p = root;sq.push_back(p);p = p->m_left;while(!sq.empty()){while(p){sq.push_back(p);p = p->m_left; }p = *(sq.end()-1);sq.pop_back();cout << p->m_value << endl;p = p->m_right;}}

我总结的就是，需要递归到头才做的事情（这里是根和右子树），压栈处理，等其他处理好之后把它提取出来，做之前同样的处理即可。

前序和后序的明天补上，困。