非递归中序遍历
来源:互联网 发布:nginx 多个域名站点 编辑:程序博客网 时间:2024/06/06 08:54
void mid2_order (BTreeNode *node){
if (node == NULL)
{
errno = ERROR;
return;
}
LinkStack *Stack = Create_Stack ();
BTreeNode *tmp = node; //指向当前节点
while (tmp)
{
Push (Stack,tmp);
if (tmp->lchild)
{
tmp = tmp->lchild;
continue;
}
tmp = tmp->rchild;
while(tmp == NULL && Pop (Stack,&tmp))
{
printf("%4c",tmp->data);
tmp = tmp->rchild;
}
}
}
//中序遍历(老师的)
void mid1(BTreeNode *root)
{
if(root == NULL)
return;
LinkStack *stack = CreateStack();
BTreeNode* p = root;
while (p != NULL || !StackEmpty(stack))
{
while(p)
{
Push(stack, p);
p = p->lchild;
}
if (!StackEmpty(stack))
{
Pop (stack, &p);
printf ("%4c", p->data);
p = p->rchild;
}
}
}
阅读全文
0 0
- 非递归中序遍历
- 非递归中序遍历
- 非递归中序遍历
- 中序遍历的非递归版本
- 【二叉树遍历】中序------非递归
- 非递归中序遍历二叉树
- 中序遍历二叉树 [非递归]
- 非递归中序遍历二叉树
- 非递归地中序遍历BST
- 中序遍历(非递归)
- 非递归中序遍历二叉树
- 树的前序遍历非递归、中序遍历非递归、后序遍历非递归
- java建立二叉树,递归/非递归先序遍历,递归/非递归中序遍历,层次遍历
- 数据结构-前序遍历、中序遍历、后序遍历、层级遍历(递归、非递归)
- 二叉非递归的中序遍历(递归创建)
- 中序遍历二叉树(递归 & 非递归)
- 二叉树的中序递归,非递归遍历
- 先序遍历,中序遍历的非递归方法
- Java数字字面量加下划线
- MySQL分页查询
- Oracle之索引
- 技术推动移动游戏的进程
- Java--反射的逐步理解
- 非递归中序遍历
- 大数(正整数)除法之多精除以单精
- ehcache缓存的使用及配置
- 程序员的出路
- Python3.6用Pyinstaller打包的解决办法
- LINUX下操作GIT远程仓库与本地仓库同步
- java访问权限控制
- lua与c交互
- Device Tree(一):背景介绍