- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
史上最详细的 二叉树 源代码讲解
by luo_oul
//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
////////////////////////////////// 史上最详细的 二叉树 源代码讲解 ///////////////////////////////////
////////////////////////////////// luo_oul ///////////////////////////////////
////////////////////////////////////////错误反馈与交流:luo_debug@///////////////////////////////////////////////////////////
#include stdio.h
#include stdlib.h
//定义二叉树结点的结构体,里面保存了每个结点的相关信息
typedef struct node
{
int data; //结点的数区,这里只是为了演示算法,设其数据区只有一个整型数据
node *plChild; //结点的指针区,分别保存每个结点的“左子树”的根结点的指针
node *prChild; //结点的指针区,分别保存每个结点的“右子树”的根结点的指针
}*BiTreePtr; //这里用的是typedef重定义,意为将BitTreePtr 定义为一个node * ,即
//现在BiTreePtr为一个指针类型,指向一个node 结构体
/***********************************************************************************************
* 先序建立二叉树
*先序建立二树是指:每次选填充二叉树中每个结点的数据区,再依次建立其左子树、右子树
*根据二叉树的特点,我们可用递归形式来实现*/
//***********************************************************************************************
void CreateBiTree(BiTreePtr pRoot) //这里的参数用的是“引用”,如果使用node * pRoot ,将出错,请看注1
{
int a;
scanf(%d,a); //每次都读入这个结点的数据区,关于输入二叉树数据的方式,请见注
if(a == 0) //如果读入的这个数据等于0,说明这个结点为空(NULL ),不需要再保存数据了
{ //令它与0 比较,仅仅是把“0”作为一个标记
pRoot = NULL; //令这个结点为空结点。
}
else //如果不是叶子结点
{
pRoot = (node *)malloc(sizeof(node)); //那么要为这个结点申请内存空间
pRoot-data = a; //设置这个结点的数据区为读入的数据
CreateBiTree(pRoot-plChild); // 以这个结点的左孩子结点为根结点,以同样的方法再建立二叉树
CreateBiTree(pRoot-prChild); //左子树建立好后,以这个结点的右孩子结点为根结点,再建立二叉树
} //pRoot 的左右子树都建立好后,整个二叉树就建立好了,函数结束
}
//
您可能关注的文档
- 精品1:2015市政精编模拟题(无水印).pdf
- 汉语_给_和越南语对应词_cho_对比分析_李蓓.pdf
- 广东电网公司隔离开关和接地开关验收规范.pdf
- 屋面防雷工程设计及施工.pdf
- 今日最热的20篇文章中你能学点啥微信公众号运营技巧.pdf
- 产品质量术语精编.pdf
- 党员自传材料.pdf
- 外贸服务承包协议.pdf
- 信号与系统公式精编背诵版.pdf
- 精编Word2007教程.pdf
- 中国国家标准 GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- 《GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计》.pdf
- 中国国家标准 GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- 《GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置》.pdf
- 中国国家标准 GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- GB/T 17889.4-2024梯子 第4部分:铰链梯.pdf
- 《GB/T 17889.4-2024梯子 第4部分:铰链梯》.pdf
最近下载
- T∕CEC 131.4-2016 铅酸蓄电池二次利用 第4部分:电池维护技术规范.pdf
- 百日咳试题附有答案.docx VIP
- 2024年广东省深圳市光明区人大常委会办公室招聘一般类岗位专干12人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx VIP
- 高中语文任务驱动型材料作文:枯燥与热闹审题指导(含解析).docx VIP
- 某镇卫生院污水设计方案.pdf VIP
- 2024年广东深圳市光明区人大常委会办公室招聘一般类岗位专干3人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx VIP
- 中考数学经验交流会发言稿.pdf
- 2024年7月广东省深圳市光明区人大常委会办公室招聘10人历年【高频考点汇总500题】模拟卷及参考答案详解.docx VIP
- 《溜冰圆舞曲和雷鸣电闪波尔卡》精品课件2023.pptx
- 水利项目安全评价报告.docx
文档评论(0)