算法:二叉树递归遍历
来源:互联网 发布:mac装双系统还是虚拟机 编辑:程序博客网 时间:2024/05/17 22:27
#include <stdio.h>
#include <stdlib.h>
#define OK 1
#define Error 0
#define Overflow -2
typedef char Telemtype;
typedef int Status;
typedef struct BiTreeNode{
Telemtype data;
struct BiTreeNode *lchild,*rchild;
}BiTreeNode,*BiTree;
Status CreateBiTree(BiTree &T) //创建二叉树
{
Telemtype ch;
scanf("%c",&ch);
if(ch=='#')
T = NULL;
else{
if(!(T = (BiTreeNode*)malloc(sizeof(BiTreeNode))))
exit(Overflow);
T->data = ch;
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);
}
return OK;
}
void Print(Telemtype e) //输出函数
{
printf("%c",e);
}
void BiTreeTraverse(BiTree T) // 遍历
{
if(T==NULL)
return ;
Print(T->data); //根节点
BiTreeTraverse(T->lchild); //左孩子
BiTreeTraverse(T->rchild); // 右孩子
}
int main()
{
BiTree T=NULL;
CreateBiTree(T);
BiTreeTraverse(T);
return 0;
}
#include <stdlib.h>
#define OK 1
#define Error 0
#define Overflow -2
typedef char Telemtype;
typedef int Status;
typedef struct BiTreeNode{
Telemtype data;
struct BiTreeNode *lchild,*rchild;
}BiTreeNode,*BiTree;
Status CreateBiTree(BiTree &T) //创建二叉树
{
Telemtype ch;
scanf("%c",&ch);
if(ch=='#')
T = NULL;
else{
if(!(T = (BiTreeNode*)malloc(sizeof(BiTreeNode))))
exit(Overflow);
T->data = ch;
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);
}
return OK;
}
void Print(Telemtype e) //输出函数
{
printf("%c",e);
}
void BiTreeTraverse(BiTree T) // 遍历
{
if(T==NULL)
return ;
Print(T->data); //根节点
BiTreeTraverse(T->lchild); //左孩子
BiTreeTraverse(T->rchild); // 右孩子
}
int main()
{
BiTree T=NULL;
CreateBiTree(T);
BiTreeTraverse(T);
return 0;
}
阅读全文
0 0
- 二叉树遍历递归算法
- 算法:二叉树递归遍历
- 二叉树遍历非递归算法
- 二叉树遍历的非递归算法
- 二叉树遍历之递归算法
- 二叉树遍历的递归算法程序
- 非递归遍历二叉树算法
- 二叉树遍历非递归算法
- 二叉树 遍历非递归算法
- 遍历二叉树的非递归算法
- 遍历二叉树的非递归算法
- 二叉树遍历算法非递归
- 二叉树遍历(非递归算法)
- 二叉树遍历非递归算法
- 二叉树遍历之递归算法
- 二叉树遍历之非递归算法
- 二叉树遍历之递归算法
- 二叉树遍历之非递归算法
- C++ STL一一list
- hdu2475 BOX(splay+dfs序)
- 关于String.equals(null)
- 新机首次安装 app,请求网络权限“是否允许使用数据”,点允许后,首页数据为空
- List之间赋值
- 算法:二叉树递归遍历
- Laravel5.5 使用Laravel Mix编译Less
- 根文件系统制作时的错误总结
- Quartz学习——SSMM(Spring+SpringMVC+Mybatis+Mysql)和Quartz集成详解(四)
- 基于springCloud的分布式架构体系
- 少年郎,你需要封装好的ViewPager工具类
- Spring小结
- Remove Duplicate Numbers in Array
- $.ajax和java后台实现用户登录的功能