读书人

给个非递归的前序遍历二叉树的思维

发布时间: 2012-09-25 09:55:59 作者: rapoo

给个非递归的前序遍历二叉树的思想
我不会那个非递归的前序遍历二叉树,给个思想就行 程序我自己来 最后中序,后序,前序都都给一下啊 真的不会啊 还有怎么非递归创建二叉树

[解决办法]
用一保存二叉每根的子,比如,遍到左?右?
status = 0;
while(status)
{
if(NULL != temproot->left)
{
stack->add(temproot, status);
temproot = temproot->left;
status = 1;

}
if(NULL != temproot->right)
{
//如上
}
if(stack)
{
temproot = stack->pop()
status = stack->getstatus();
}
}
大概就是了。。。

读书人网 >C++

热点推荐