给个非递归的前序遍历二叉树的思想
我不会那个非递归的前序遍历二叉树,给个思想就行 程序我自己来 最后中序,后序,前序都都给一下啊 真的不会啊 还有怎么非递归创建二叉树
[解决办法]
用一個棧保存二叉樹每個根節點的子狀態,比如説,遍歷到左節點?右節點?
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();
}
}
大概就是這樣了。。。