C语言创建二叉树的方法（全）_c语言二叉树的创建-CSDN博客

本文链接：https://blog.csdn.net/qq_39838607/article/details/118575952

本文介绍了如何使用链式储存结构实现二叉树，并详细阐述了前序、中序和后序遍历的方法。重点讲解了如何通过先序和中序遍历建立二叉树的算法，以及使用#号法仅依赖先序遍历构建二叉树的过程。代码示例展示了在C语言中如何实现这些操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

创建二叉树

前言
一、二叉树的链式储存
二、前序，中序，后序
中序和先序建立二叉树
#号法创建二叉树

前言

一、二叉树的链式储存

typedef struct BitNode
{
   
	char data;
	struct BitNode* lchild, * rchild;
}BitNode, * BiTree;
//BiTree 相当于 struct BitNode * BiTree；

二、前序，中序，后序

前序：先访问树的根节点然后是左子树，最后是右子树。
中序：先访问树的左子树，然后是根节点，最后是右子树。
后序：先访问树的左子树，然后右子树，最后是根节点，。

中序和先序建立二叉树

为什么一种遍历方法不能建立，相信大家都懂了。
思路：(1)通过先序遍历找到根结点，再通过根结点在中序遍历的位置找出左子树、右子树。(2)根据左子树在先序遍历结果的顺序，找到左子树的根结点，视左子树为一棵独立的树，转步骤(1)。(3)根据右子树在先序遍历结果的顺序，找到右子树的根结点，视右子树为一棵独立的树，转步骤(1)。

void BuildTree(BiTree & T, char* pre_str, char* in_str, int L1, int R1, int L2, int R2)
{
   
	T = (BitNode*)malloc(sizeof(BitNode));//申请一个节点
	T->data = pre_str[L1];//判断用中序，赋值用先序
	int in_root