后序遍历的非递归算法.doc.docx

下载文档 降价啦

4
0
约1.12万字
约 12页
2020-10-27 发布于天津
举报
版权申诉
保障服务

后序遍历的非递归算法.doc.docx

1、本文档共12页，其中可免费阅读4页，需付费100金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

文档可编辑第六章树二叉树后序遍历的非递归算法在对二叉树进行后序遍历的过程中当指针指向某一个结点时不能马上对它进行访问而要先遍历它的左子树因而要将此结点的地址进栈保存当其左子树遍历完毕之后再次搜索到该结点时该结点的地址通过退栈得到还不能对它进行访问还需要遍历它的右子树所以再一次将此结点的地址进栈保存为了区别同一结点的两次进栈引入一个标志变量有表示该结点暂不访问表示该结点可以访问标志的值随同进栈结点的地址一起进栈和出栈因此算法中设置两个空间足够的堆栈其中存放进栈结点的地址存放相应的标志昭的值两个堆栈

word word 文档可编辑第六章树二叉树后序遍历的非递归算法。在对二叉树进行后序遍历的过程中，当指针 p 指向某一个结点时，不能马上对它进行访问，而要先遍历它的左子树，因而要将此结点的地址进栈保存。当其左子树遍历完毕之后，再次搜索到该结点时 (该结点的地址通过退栈得到 ) ，还不能对它进行访问，还需要遍历它的右子树，所以，再一次将此结点的地址进栈保存。为了区别同一结点的两次进栈，引入一个标志变量 nae,有0 表示该结点暂不访问 1 表示该结点可以访问标志 flag 的值随同进栈结点的地址一起进栈和出栈。因此，算法中设置两个空间足够的堆栈,其中, STACKl