二叉树的建立学习笔记
2016-08-16 22:01
225 查看
http://blog.sina.com.cn/s/blog_a19e8c1b01016m2v.html
#include <stdio.h>
#define ElemType char
//节点声明,数据域、左孩子指针、右孩子指针
typedef struct BiTNode{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
//先序建立二叉树
BiTree CreateBiTree(){
char ch;
BiTree T;
scanf("%c",&ch);
if(ch=='#')T=NULL;
else{
T = (BiTree)malloc(sizeof(BiTNode));
T->data = ch;
T->lchild = CreateBiTree();
T->rchild = CreateBiTree();
}
return T;//返回根节点
}
#include <stdio.h>
#define ElemType char
//节点声明,数据域、左孩子指针、右孩子指针
typedef struct BiTNode{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
//先序建立二叉树
BiTree CreateBiTree(){
char ch;
BiTree T;
scanf("%c",&ch);
if(ch=='#')T=NULL;
else{
T = (BiTree)malloc(sizeof(BiTNode));
T->data = ch;
T->lchild = CreateBiTree();
T->rchild = CreateBiTree();
}
return T;//返回根节点
}
相关文章推荐
- 【数据结构学习笔记】——二叉树的建立、交换、求宽度
- PHP学习笔记(1)----运行环境的建立[原创]
- DocBook学习笔记 之 建立Docbook开发环境
- SilverLight学习笔记--实际应用(一)(2):手把手建立一个Silverlight应用程序之添加记录
- SilverLight学习笔记--实际应用(二) 建立一个轮盘图片展示程序
- SilverLight学习笔记--实际应用(一)(1):手把手建立一个Silverlight应用程序之开始篇
- PHP学习笔记(1)----运行环境的建立[原创]
- SilverLight学习笔记--实际应用(一)(5):手把手建立一个Silverlight应用程序之异步数据校验2
- SilverLight学习笔记--实际应用(一)(7):手把手建立一个Silverlight应用程序之数据回滚
- SilverLight学习笔记--实际应用(一)(3):手把手建立一个Silverlight应用程序之删除记录
- oracle9i学习笔记,存储过程的建立及游标的用法!
- SQL Server 2005 T-SQL学习笔记:建立动态的PIVOT
- GMS学习笔记-6 利用概念模型建立MODFLOW模型
- SilverLight学习笔记--实际应用(一)(4):手把手建立一个Silverlight应用程序之同步数据校验1
- [BizTalk][Adapter][部署]BTS学习笔记1:建立一个简单的Biztalk数据交换项目(一)
- 嵌入式学习笔记(一)交叉环境的建立
- Android 学习笔记(三)Windows下建立Android开发环境
- 数据结构学习笔记:二叉树
- 最简单 的 一个存储过程的详细建立与执行 (刚刚学习 做点笔记)
- SilverLight学习笔记--实际应用(一)(8):手把手建立一个Silverlight应用程序之应用自定义TextBox控件