首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

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

2012-09-25 
给个非递归的前序遍历二叉树的思想我不会那个非递归的前序遍历二叉树,给个思想就行 程序我自己来 最后中序

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

[解决办法]
用一個棧保存二叉樹每個根節點的子狀態,比如説,遍歷到左節點?右節點?
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();
}
}
大概就是這樣了。。。

热点排行
Bad Request.