数据结构--二叉树
来源:互联网 发布:报站软件 编辑:程序博客网 时间:2024/05/21 17:45
#include<stdio.h>
#include<stdlib.h>
typedef char ElemType;
typedef struct BiTNode
{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
//创建一棵二叉树(前序遍历)
void CreateBiTree(BiTree *T)
{
char c;
scanf("%c",&c);
if(' '==c)
{
*T=NULL;
}
else
{
*T=(BiTNode *)malloc(sizeof(BiTNode));
(*T)->data=c;
CreateBiTree(&(*T)->lchild);
CreateBiTree(&(*T)->rchild);
}
}
//访问二叉树的操作
void visit(char c,int level)
{
printf("%c位于第%d层\n",c,level);
}
//遍历二叉树
void PreOrderTraverse(BiTree T,int level)
{
if(T)
{
visit(T->data,level);
PreOrderTraverse(T->lchild,level+1);
PreOrderTraverse(T->rchild,level+1);
}
}
int main()
{
int level=1;
BiTree T=NULL;
CreateBiTree(&T);
PreOrderTraverse(T,level);
return 0;
}
#include<stdlib.h>
typedef char ElemType;
typedef struct BiTNode
{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
//创建一棵二叉树(前序遍历)
void CreateBiTree(BiTree *T)
{
char c;
scanf("%c",&c);
if(' '==c)
{
*T=NULL;
}
else
{
*T=(BiTNode *)malloc(sizeof(BiTNode));
(*T)->data=c;
CreateBiTree(&(*T)->lchild);
CreateBiTree(&(*T)->rchild);
}
}
//访问二叉树的操作
void visit(char c,int level)
{
printf("%c位于第%d层\n",c,level);
}
//遍历二叉树
void PreOrderTraverse(BiTree T,int level)
{
if(T)
{
visit(T->data,level);
PreOrderTraverse(T->lchild,level+1);
PreOrderTraverse(T->rchild,level+1);
}
}
int main()
{
int level=1;
BiTree T=NULL;
CreateBiTree(&T);
PreOrderTraverse(T,level);
return 0;
}
阅读全文
0 0
- 数据结构-树-二叉树
- 数据结构::树,二叉树
- 数据结构-二叉树
- 二叉树的数据结构
- 数据结构-二叉树算法
- java数据结构:二叉树
- 数据结构---二叉树
- 数据结构(C++)--二叉树
- JAVA 数据结构 二叉树
- 数据结构-二叉树 问题
- 转贴:数据结构:二叉树
- 二叉树(数据结构 c++)
- 数据结构-二叉树操作
- java数据结构----二叉树
- 数据结构二叉树
- 数据结构中的二叉树
- 数据结构--二叉树
- 数据结构二叉搜索树
- 嵌入式linux下u盘自动挂载的实现
- css加载导致页面先“朴素”后“华丽”的解决办法
- ERROR: opening port for MGR MGR
- 竞争条件——线程学习四
- Qt小知识点
- 数据结构--二叉树
- 概述之Kotlin for Android
- 关于微信小程序,那些开发文档没有告诉你的
- 2017百度春招 有趣的排序(map)
- Tensorflow 构建一个多层cnn网络,附注释。
- vue-cli构建vue项目
- React Native相机 相册 定位 设备信息
- 图的搜索和最短路径-Saving James Bond
- Cadence中的PCB Editor如何关闭已经所敷铜的显示(多说无益,如图所示)