怎么不用栈去实现二叉树的后序遍历非递归算法？

mlion521314 2008-05-12 09:17:23

怎么不用栈去实现二叉树的后序遍历非递归算法？

...全文

272 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

jieao111 2008-05-12

打赏
举报

回复

用栈的功能

mlion521314 2008-05-12

打赏
举报

回复

没人理我自己顶，急切寻求高手解答

tailzhou 2008-05-12

打赏
举报

回复

可以参考这个帖子

http://topic.csdn.net/u/20080320/20/c8e2b970-4cc9-4205-9701-e55c97d0d7e7.html

tg15 2008-05-12

打赏
举报

回复

完全可以用栈实现二叉树的后序遍历非递归算法.
并且,任何递归算法都可以改写为非递归的,
所以,我觉得你这问题不算是问题.

用C++写的二叉树先序遍历、中序遍历和后序遍历非递归算法

用C++写的，包括二叉树的构建，二叉树的先序遍历、中序遍历和后序遍历非递归算法。

这是数据结构中二叉树的后序遍历的非递归算法的源代码。

下面是后序遍历非递归算法的实现代码： ```c void PostOrderUnrec(Bitree t){ SqStack s; stacknode x; StackInit(s); p=t; do { while (p!=null){ x.ptr = p; x.tag = L; push(s,x); p=p->lchild; } ...

二叉树后序遍历的非递归算法是指在遍历二叉树时，不使用递归函数，而是使用栈来存储结点的方法。该算法的主要思想是使用一个栈来存储结点，通过标志 flag 区分同一个结点的两次出栈。在该算法中，首先将根指针 ...

数据结构与算法

33,027

社区成员

35,335

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章