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;
		
	}
}

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

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