诡异的二叉树非递归遍历之前序
来源:互联网 发布:太阳黑子数据下载 编辑:程序博客网 时间:2024/05/19 02:20
void pre_order (BTreeNode *node)
{
if (node == NULL)
{
errno = ERROR;
return;
}
LinkStack *Stack = Create_Stack ();
BTreeNode *tmp = node; //指向当前节点
while (tmp)
{
printf("%4c",tmp->data);
Push (Stack,tmp);
if (tmp->lchild)
{
tmp = tmp->lchild;
continue;
}
while(StackEmpty(Stack) != TRUE)
{
Pop (Stack,&tmp);
if(tmp = tmp->rchild)
{
break;
}
}
}
}
{
if (node == NULL)
{
errno = ERROR;
return;
}
LinkStack *Stack = Create_Stack ();
BTreeNode *tmp = node; //指向当前节点
while (tmp)
{
printf("%4c",tmp->data);
Push (Stack,tmp);
if (tmp->lchild)
{
tmp = tmp->lchild;
continue;
}
while(StackEmpty(Stack) != TRUE)
{
Pop (Stack,&tmp);
if(tmp = tmp->rchild)
{
break;
}
}
}
}
阅读全文
0 0
- 诡异的二叉树非递归遍历之前序
- java二叉树非递归之前序遍历
- java二叉树非递归之前序遍历
- 二叉树的递归,非递归遍历
- 二叉树的递归+非递归遍历
- 二叉树的递归非递归遍历
- 二叉树的遍历--递归+非递归
- 二叉树的递归、非递归遍历
- 二叉树的递归非递归遍历
- 二叉树的先序递归以及非递归遍历
- 二叉树的先序递归,非递归遍历
- 二叉树的后序递归,非递归遍历
- 二叉树的中序递归,非递归遍历
- 二叉树的前序遍历(递归+非递归)
- 二叉树的三序(递归非递归)遍历
- C++ 二叉树的遍历---先序遍历(非递归)
- 二叉树的先中后序遍历,递归遍历,非递归遍历
- 【数据结构与算法】二叉树的遍历(递归遍历、非递归遍历、层序遍历)
- 华为OJ——统计大写字母个数
- ld: framework not found Pods
- [RK3288][Android6.0] 调试笔记 --- 低电压引起的关机问题
- 矩阵和图像操作
- C++之运用成员模板接受所有兼容类型(45)---《Effective C++》
- 诡异的二叉树非递归遍历之前序
- Linux的一些基本操作回顾
- https 明文暗文...
- StackOverflow 创始人关于如何高效编程的清单
- 最大递增子序列
- 77. Combinations
- 数据存储
- d3.js的关系图初试(附加拖拽、缩放及根据自定义名称确定节点)
- 安卓开发规范(updating) 发表于 2017-03-08 | 分类于 Android , 开发规范 | 安卓开发规范(updating) 摘要 1 前言 2 AS规范 3 命名