二叉树系列：二叉树的构建（附详细图解和可运行代码C）（未完）

最新推荐文章于 2024-09-07 11:07:16 发布

C长征

最新推荐文章于 2024-09-07 11:07:16 发布

阅读量1.9k

点赞数 2

文章标签：二叉树数据结构算法

本文链接：https://blog.csdn.net/cxchangzheng/article/details/107692174

版权

本文介绍了二叉树的构建方法，包括先序创建、先序+中序创建以及中序+后序创建。通过详细图解和C语言代码示例，阐述了构建过程中的关键点，如处理空节点、递归函数设计以及注意事项。此外，还讨论了面试中可能遇到的扩展问题，如不同遍历序列的组合能否构建二叉树等。

摘要由CSDN通过智能技术生成

今天来总结一下二叉树构建的方法：
这是二叉树系列文章的第一篇，对于二叉树的定义、概念就不过多叙述，先从二叉树的构建来总结，如果缺少理论知识，无论是程杰的《大话数据结构》还是严蔚敏经典教材数据结构（C语言版）
标题说了这里的代码是可以运行的，但是我们核心代码是需要其他代码来支撑的，如果需要调试请先贴进去必要的代码：这里包括：二叉树的设计、节点的获取和释放、二叉树的遍历（后面会继续写文章单独介绍）有了这些函数，才能保证运行成功：

# include <stdio.h>
# include <stdlib.h>
# include <malloc.h>
# include <memory.h>
# include <string.h>
//二叉树设计

typedef char ElemType;
#define END '#'

typedef struct BtNode//二叉树节点类型
{
    struct BtNode *leftchild;
    struct BtNode *rightchild;
    ElemType data;
}BtNode,*BinaryTree;
    
/*
为什么使用Buynode?
有可能不是直接malloc是从自己内存池购买节点，可以换掉malloc、free
也有可能申请时内存不足，方便增加代码，以解决内存不足的解决方案
*/
struct BtNode * Buynode()
{
    struct BtNode *s=(struct BtNode*)malloc(sizeof(struct BtNode));
    if(NULL==s)exit(1);
    memset(s,0,sizeof(struct BtNode));
    return s;
}
void Freenode (str