数据结构---中序遍历
来源:互联网 发布:深入理解大数据 编辑:程序博客网 时间:2024/06/06 00:56
typedef struct node
{
ElemType data;
struct node *lchild;
struct node *rchild;
}BTNode;
void InOrder(BTNode *b)
{
if(b != NULL)
{
InOrder(b->lchild);
printf("%c",b->data);
InOrder(b->rchild);
}
}
void InOrder1(BTNode *b)
{
BTNode *ST[MaxSize],*p;
int top = -1;
if(b != NULL)
{
p=b;
while(top > -1 || p != NULL)
{
while(p != NULL)
{
top++;
ST[top]= p;
p = p->lchild;
}
if(top > -1)
{
p=ST[top];
top--;
printf("%c ",p->data);
p=p->rchild;
}
}
printf("\n");
}
}
阅读全文
0 0
- 数据结构---中序遍历
- 数据结构之前序遍历,中序遍历,后序遍历
- 【数据结构】二叉树的中序遍历
- 数据结构-前序遍历、中序遍历、后序遍历、层级遍历(递归、非递归)
- C++数据结构--二叉树的建立,前序遍历,中序遍历和后序遍历
- C++数据结构--二叉树的前序遍历,中序遍历,后序遍历
- 【数据结构】一颗二叉树的中序遍历和前序遍历,求后序遍历
- 数据结构中遍历的意义
- 数据结构--层序遍历
- 数据结构---先序遍历
- 数据结构---后序遍历
- 数据结构---先序遍历
- 数据结构之二叉树的前序遍历、中序遍历、后序遍历、层序遍历
- 【数据结构】二叉树前序、中序、后序遍历相互求法
- 【数据结构】二叉树前序、中序、后序遍历相互求法
- 数据结构之 非递归中序遍历二叉树
- 数据结构《10》----二叉树 Morris 中序遍历
- 数据结构,二叉树已知后续中序,建树,层次遍历;
- 洛谷【p1279】 dp
- 尼姆博弈
- java实现至少输入一个条件的数据库查询
- C++ STL之vector用法总结
- 二、Servlet客户端HTTP请求和服务端HTTP响应
- 数据结构---中序遍历
- 浅谈Redux框架
- Floyd算法
- MySQL基础教程1-环境安装和连接数据库
- 二叉树的建立及遍历
- soj 4521 -0你电脑炸啦 topo排序,模拟
- 人工植群迁移算法
- linux前后台切换
- [Python3.x]网络爬虫(二):异常的处理和HTTP状态码的分类