社区
数据结构与算法
帖子详情
非递归的二叉树的遍历
jet8
2005-09-22 07:48:08
若在二叉链表的结点中增加一个双亲域以指示其双亲结点,则在遍历过程中能否不设栈?试以此存储结构编写不设栈进行中序遍历的递推形式的算法。一道题目个人练习,不是作业:)
...全文
208
2
打赏
收藏
非递归的二叉树的遍历
若在二叉链表的结点中增加一个双亲域以指示其双亲结点,则在遍历过程中能否不设栈?试以此存储结构编写不设栈进行中序遍历的递推形式的算法。一道题目个人练习,不是作业:)
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
jp1984
2005-09-22
打赏
举报
回复
可以.
树的遍历分递归和非递归.非递归设栈模拟递归.但是栈空间不可省略.
进一步改进数据结构可得到非堆栈非递归遍历算法.这个过程称为线索二叉树.
http://www.stanford.edu/~blp/avl/
yun_5025
2005-09-22
打赏
举报
回复
Status Inorder_Nonrecursive(BiTree T)
{
BiTree p=T,s;
while(p)
{
s=p;
p=p->lchild;
if(!p)
{
p=s;
cout<<p->data<<"--";
while((p && !p->rchild) || (p && p->rchild && p->rchild==s))
{
s=p;
p=p->parent;
if(p && p->rchild!=s) cout<<p->data<<"--";
if(!p) return OK;
}
p=p->rchild;
}
}
return OK;
}
二叉树
的
非递归
遍历
二叉树
的
非递归
遍历
,使用C++实现
二叉树
的
非递归
遍历
,对正在学习算法的同学应该挺有帮助的
c语言
二叉树
应用:创建、递归
非递归
遍历
、计算结点、分支、交换子树
非递归
先序
遍历
二叉树
:
非递归
中序
遍历
二叉树
:
非递归
后序
遍历
二叉树
:
非递归
中序
遍历
二叉树
(算法2): 层次
遍历
二叉树
: 递归计算单分支结点: 递归计算双分支结点: 递归计算叶子数: 二叉数的深度:...
二叉树
遍历
前序
非递归
算法
C语言
二叉树
遍历
前序
非递归
算法,简单易懂,正确无误
二叉树
的递归
非递归
遍历
及层次
遍历
该程序代码实现了
二叉树
的递归生成创建,递归前序
遍历
,递归中序
遍历
,递归后序
遍历
,
非递归
前序
遍历
,
非递归
中序
遍历
,
非递归
后序
遍历
,以及递归层次
遍历
,递归求度为0,1,2的节点数,
非递归
求度为0,1,2的节点数。...
非递归
中序
遍历
二叉树
非递归
中序
遍历
二叉树
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章