社区
非技术区
帖子详情
帮忙做一个非递归后序遍历二叉树的函数,谢谢,有思路也可
mn_th
2002-01-25 04:41:28
...全文
77
6
打赏
收藏
帮忙做一个非递归后序遍历二叉树的函数,谢谢,有思路也可
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
mn_th
2002-01-26
打赏
举报
回复
我今天自己已做出来了,谢谢
有人想看的话,我就贴出来
zsf345
2002-01-26
打赏
举报
回复
我同意楼上的。
bestluo
2002-01-25
打赏
举报
回复
数据结构书都有
通过指针来实现
梅雪香
2002-01-25
打赏
举报
回复
虽然有时看书也未必会,不过不看却一定是不会了
就快过年了,你也不想在年前再学会点东东吗??
唉!!!!!
tpProgramer
2002-01-25
打赏
举报
回复
我这里有中国科技大学出版的<数据结构>,唐善策,黄刘生写.
在118页有飞递归的遍历算法,附有pascal的源程序.
当然,它的例子是中序遍历,但是思路改起来很容易.
我的mail : free_program@263.net
我可以帮你把源程序敲出来,但是我现在没空,
我想请你先帮我一个忙,去看看我的帖子吧.
过年了,即使得不到我所需的答案, 大家开心了也不错.
呵呵.
分算什么东西.快乐才是最重要的!
还有一个270分的问题,其实不是技术问题,只是一个常识问题, 此问题每一个小时增加10分,每个U..P者均有分!
http://www.csdn.net/Expert/topic/497/497690.shtm
xiaoxiaohan
2002-01-25
打赏
举报
回复
做一个堆,首先加入根结点,然后令指针为0,遍历根的孩子,如果是节点就加入堆,指针++
再把这个指针指向的节点的孩子遍历一遍,如果是节点就加入堆,指针++,如此循环,直到指针
指向堆的末尾。
非递归
遍历完全
二叉树
& 递归遍历完全
二叉树
1.建立完全
二叉树
2.先序
非递归
遍历
二叉树
函数
& 先序递归遍历
二叉树
验证 3.中序
非递归
遍历
二叉树
函数
& 中序递归遍历
二叉树
验证 4.后序
非递归
遍历
二叉树
函数
& 后序递归遍历
二叉树
验证
C语言
非递归
后序遍历
二叉树
本文实例为大家分享了C语言
非递归
后序遍历
二叉树
的具体代码,供大家参考,具体内容如下 法一:实现
思路
:
一个
栈 先按 根->右子树->左子树的顺序访问
二叉树
。访问时不输出。另
一个
栈存入前
一个
栈只进栈的结点。 最后...
算法入门教程——
二叉树
循序渐进的讲解
二叉树
的相关知识。其中包括二叉搜索树的插入、删除与查询、
二叉树
的遍历、求一颗
二叉树
的高度等重要且经典的知识。
二叉树
先序、中序、后序三种遍历的
非递归
算法
二叉树
先序、中序、后序三种遍历的
非递归
算法
C++代码实现先、中、后递归与
非递归
遍历
二叉树
用先序的方式创建
二叉树
,“#”代表空,然后自动输出递归与
非递归
的先中后三种顺序遍历
二叉树
非技术区
15,440
社区成员
58,167
社区内容
发帖
与我相关
我的任务
非技术区
C/C++ 非技术区
复制链接
扫一扫
分享
社区描述
C/C++ 非技术区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章