二叉树构造c语言实现,递归创建二叉树c语言实现+详细解释
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
void CreatBiTree(BiTree T)
{
char a;
scanf("%c",&a);
if(a=='@')
T=NULL;
else
{
T=(BiTree)malloc(sizeof(BiNode));
T->data=a;
CreatBiTree(T->lchild);
CreatBiTree(T->rchild);
}
}
虽能编译,但不能正确运行,冥思苦想n小时,未果
遂改其为
BiTree CreatBiTree()
{
char a;
BiTree T;
scanf("%c",&a);
if(a=='@')
T=NULL;
else
{
T=(BiTree)malloc(sizeof(BiNode));
T->data=a;
T->lchild=CreatBiTree();
T->rchild=CreatBiTree();
}
return T;
}
不再用传递参数,用返回值,正确编译运行,喜。
重审前程序,改为
void CreatBiTree(BiTree *T)
{
char a;
scanf("%c",&a);
if(a=='@')
*T=NULL;
else
{
*T=(BiTree)malloc(sizeof(BiNode));
(*T)->data=a;
CreatBiTree(&((*T)->lchild));
CreatBiTree(&((*T)->rchild));
}
}
正确编译运行,惑。
又冥思苦想n小时,终于悟出其中原由(好象多难似的,或者其实是我太愚钝)
原来还是对指针的理解不够深刻
最开始的程序传递的是Node型结构体的指针,于是在函数中会生成一个形参也指向这个结构体,但在函数中有一句T=(BiTree)malloc(sizeof(BiNode)); 改变了形参的指向,以后再对形参的任何操作不会在主函数中的T产生影响。
下面是两个完整的程序,分别用的两种建树方法
#include "stdlib.h"
#include "conio.h"
typedef struct node
{
char data;
struct node *lchild,*rchild;
}BiNode,*BiTree;
BiTree CreatBiTree()
{
char a;
BiTree T;
scanf("%c",&a);
if(a=='@')
T=NULL;
else
{
T=(BiTree)malloc(sizeof(BiNode));
T->data=a;
T->lchild=CreatBiTree();
T->rchild=CreatBiTree();
}
return T;
}
void PreOrderTraverse(BiTree T)
{
if(T)
{
printf("%c",T->data);
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);
}
}
void InOrderTraverse(BiTree T)
{
if(T)
{
InOrderTraverse(T->lchild);
printf("%c",T->data);
InOrderTraverse(T->rchild);
}
}
void PostOrderTraverse(BiTree T)
{
if(T)
{
PostOrderTraverse(T->lchild);
PostOrderTraverse(T->rchild);
printf("%c",T->data);
}
}
main()
{
BiTree T;
clrscr();
T=CreatBiTree();
PreOrderTraverse(T);
printf("\n");
InOrderTraverse(T);
printf("\n");
PostOrderTraverse(T);
}
二
#include "stdlib.h"
#include "conio.h"
typedef struct node
{
char data;
struct node *lchild,*rchild;
}BiNode,*BiTree;
void CreatBiTree(BiTree *T)
{
char a;
scanf("%c",&a);
if(a=='@')
*T=NULL;
else
{
*T=(BiTree)malloc(sizeof(BiNode));
(*T)->data=a;
CreatBiTree(&((*T)->lchild));
CreatBiTree(&((*T)->rchild));
}
}
void PreOrderTraverse(BiTree T)
{
if(T)
{
printf("%c",T->data);
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);
}
}
void InOrderTraverse(BiTree T)
{
if(T)
{
InOrderTraverse(T->lchild);
printf("%c",T->data);
InOrderTraverse(T->rchild);
}
}
void PostOrderTraverse(BiTree T)
{
if(T)
{
PostOrderTraverse(T->lchild);
PostOrderTraverse(T->rchild);
printf("%c",T->data);
}
}
main()
{
BiTree T;
clrscr();
CreatBiTree(&T);
PreOrderTraverse(T);
printf("\n");
InOrderTraverse(T);
printf("\n");
PostOrderTraverse(T);
}
更多数据结构实例http://hi.baidu.com/longzuo
二叉树构造c语言实现,递归创建二叉树c语言实现+详细解释相关推荐
- 二叉树的递归遍历算法c语言 数据结构,递归创建二叉树c语言实现+详细解释
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 void CreatBiTree(BiTree T) { char a; scanf("%c",&a); if(a=='@') ...
- 二叉树学习笔记之利用前序遍历递归创建二叉树
利用前序遍历创建二叉树 树的遍历 前序遍历(preorder traversal) 利用前序遍历创建二叉树 中序遍历访问所有结点 前序遍历访问所有结点 后序遍历访问所有结点 实例 树的遍历 树的遍历是 ...
- c语言构造满二叉树,递归创建二叉树c语言实现+详细解释
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 void CreatBiTree(BiTree T) { char a; scanf("%c",&a); if(a=='@') ...
- c语言链表创建递归,递归创建二叉树c语言实现+详细解释
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 void CreatBiTree(BiTree T) { char a; scanf("%c",&a); if(a=='@') ...
- 如何创造char二叉树C语言,递归创建二叉树c语言实现+详细解释
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 void CreatBiTree(BiTree T) { char a; scanf("%c",&a); if(a=='@') ...
- c语言递归建链表,递归创建二叉树c语言实现+详细解释
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 void CreatBiTree(BiTree T) { char a; scanf("%c",&a); if(a=='@') ...
- c语言创建树,递归创建二叉树c语言实现+详细解释
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 void CreatBiTree(BiTree T) { char a; scanf("%c",&a); if(a=='@') ...
- C语言六叉树,递归创建二叉树c语言实现+详细解释
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 void CreatBiTree(BiTree T) { char a; scanf("%c",&a); if(a=='@') ...
- c语言线程的创建步骤,C语言创建线程thread_create()的方法
在头文件 threads.h 中,定义和声明了支持多线程的宏.类型和函数.所有直接与线程相关的标识符,均以前缀 thrd_ 作为开头.例如,thrd_t 是一个对象类型,它标识了一个线程. 函数 th ...
最新文章
- 专访旷视副总裁彭广平:旷视为何选择收购艾瑞思?
- QT开发(十二)——QT事件处理机制
- DNN、CNN、RNN、LSTM的区别
- Exynos4412 Uboot 移植(三)—— Uboot添加自定义命令
- txt文件可存储最大值_Verilog边码边学:十六进制文件读取$readmemh
- 论文浅尝 | CFO: Conditional Focused Neural Question Answering
- 【BZOJ】【1036】树的统计
- SAP “麻辣三人行”小厨房|用黑科技“烹制”HR数字料理
- 03 入门 - 安装MVC 5和创建应用程序
- python dict setdefault_Python dict setdefault()用法及代码示例
- 《软件需求分析》阅读笔记3
- linux 下配置jdk
- 科研神器----数据提取软件WebPlotDigitizer的使用
- 一个野生程序员的真实自述:我是如何从数学专业学渣入坑程序员的
- 线性代数 | (4) n维向量
- python eel 多线程_使用EEL将数据从Python发送到Javascript - javascript
- KOL营销之痛点难点
- 2022-2028年中国滚动轴承行业市场发展规模及投资机会分析报告
- JMeter(十三):借用Jmeter连接数据库 ,获取短信验证码
- 向量vector 中主要函数的使用
热门文章
- Firefox 技巧
- 管理员需要对此项目进行安全扫描_当ArcGIS Server与Web安全擦出火花??
- python把字符串3des加密_Python干货之六大密码学编程库
- ad9生成坐标文件_提高效率 | 教你批量提取CAD坐标的小技巧
- c语言中switch嵌套,C 嵌套 switch 语句 ——jQuery中文网
- delphi switch语句例子_「GCTT 出品」Go 系列教程——10. switch 语句
- 文本分类模型_文本分类中的经典深度学习模型
- os2计算机网络,计算机网络 第二章 物理层
- python simdjson_python+json
- APP时间界面设计模板,可临摹学习的好素材