中序遍历非递归算法(C语言版)
来源:互联网 发布:开发一个培训软件 编辑:程序博客网 时间:2024/05/08 17:42
#include <stdio.h>
#include <stdlib.h>
#define M 100
//前序遍历:ABD#E##FG###C##
typedef struct tree/*二叉树*/
{ char data;
struct tree *lchild,*rchild;
}bintree;
typedef bintree *tree;
tree createTree()/*前序遍历建树*/
{
tree t;
char c=getchar();
if(c=='#') return NULL;
else
{ t=(tree)malloc(sizeof(bintree));
t->data=c;
t->lchild=createTree();
t->rchild=createTree();
}
return t;
}
/*非递归中序遍历:思路:边遍历边输出,先输出左子树的最左边一个节点,并放入栈,*/
void intree(tree t)
{ tree stack[M];int top=0;/*定义、初始化栈*/
while(top||t)
{ if(t!=NULL)
{ stack[top++]=t;
t=t->lchild;
}else if(top!=0)
{ t=stack[--top];
printf("%c",t->data);
t=t->rchild;
}
}
}
/*中序遍历求首点*/
tree findFir(tree t)
{
if(t==NULL) return t;
tree p=t;
while(p->lchild!=NULL) p=p->lchild;
return p;
}
/*中序遍历求尾点*/
tree findEnd(tree t)
{
if(t==NULL) return t;
tree q=t;
while(q->rchild!=NULL) q=q->rchild;
return q;
}
int main()
{ tree t,t1;
t=createTree();
printf("\n中序遍历:\n");
intree(t);
printf("\n\n");
t1=findFir(t);
printf("中序遍历的首点:%c\n\n",t1->data);
t=findEnd(t);
printf("中序遍历的尾点:%c",t->data);
return 0;
}
#include <stdlib.h>
#define M 100
//前序遍历:ABD#E##FG###C##
typedef struct tree/*二叉树*/
{ char data;
struct tree *lchild,*rchild;
}bintree;
typedef bintree *tree;
tree createTree()/*前序遍历建树*/
{
tree t;
char c=getchar();
if(c=='#') return NULL;
else
{ t=(tree)malloc(sizeof(bintree));
t->data=c;
t->lchild=createTree();
t->rchild=createTree();
}
return t;
}
/*非递归中序遍历:思路:边遍历边输出,先输出左子树的最左边一个节点,并放入栈,*/
void intree(tree t)
{ tree stack[M];int top=0;/*定义、初始化栈*/
while(top||t)
{ if(t!=NULL)
{ stack[top++]=t;
t=t->lchild;
}else if(top!=0)
{ t=stack[--top];
printf("%c",t->data);
t=t->rchild;
}
}
}
/*中序遍历求首点*/
tree findFir(tree t)
{
if(t==NULL) return t;
tree p=t;
while(p->lchild!=NULL) p=p->lchild;
return p;
}
/*中序遍历求尾点*/
tree findEnd(tree t)
{
if(t==NULL) return t;
tree q=t;
while(q->rchild!=NULL) q=q->rchild;
return q;
}
int main()
{ tree t,t1;
t=createTree();
printf("\n中序遍历:\n");
intree(t);
printf("\n\n");
t1=findFir(t);
printf("中序遍历的首点:%c\n\n",t1->data);
t=findEnd(t);
printf("中序遍历的尾点:%c",t->data);
return 0;
}
1 0
- 中序遍历非递归算法(C语言版)
- (C语言版)二叉树遍历算法——包含递归前、中、后序和层次,非递归前、中、后序和层次遍历共八种
- 数据结构之非递归遍历和层次遍历(C语言版)
- 中序遍历二叉树(非递归算法 c语言)
- 二叉树的非递归遍历 C语言版
- 二叉树的非递归遍历 C语言版
- 二叉树的非递归遍历 C语言版
- 二叉树的非递归遍历 C语言版
- 二叉树前序遍历和中序遍历 非递归算法
- 先序遍历(非递归算法)
- 【LintCode-67】二叉树的中序遍历(Java实现-递归算法/非递归算法)
- 二叉树的遍历(c语言非递归算法)
- 前序遍历 中序遍历 后续遍历的递归与非递归算法
- (前、中、后)序遍历二叉树的递归、非递归算法!
- 【数据结构】二叉树(前、中、后)序遍历的递归与非递归算法
- 中序遍历(非递归)
- 【数据结构与算法】二叉树的遍历(递归遍历、非递归遍历、层序遍历)
- 二叉树的遍历C实现(非递归)—中序遍历
- Pandas透视表(pivot_table)详解
- TCP/IP (四) TCP连接的关闭
- UNIX网络编程练习-传递结构体做为参数
- 工业4.0时代,怎样为孩子筹备未来教育?
- UVa_10129_欧拉道路(回路)详解
- 中序遍历非递归算法(C语言版)
- 41,指针作为返回类型
- 从Servlet,JSP到MVC
- qt_简易记事本_2
- 正则表达式验证Email地址
- JUnit/Mockito实现单元测试
- 通过bindService方法实现Activity与Service的交互
- Android第三方开源对话消息提示框:SweetAlertDialog(sweet-alert-dialog)
- hadoop环境移植出现的bug解决