二叉树(C语言版)

最新推荐文章于 2024-07-24 17:53:54 发布

托马斯.杨

最新推荐文章于 2024-07-24 17:53:54 发布

阅读量154

点赞数

分类专栏：算法数据结构(C语言版) 文章标签：二叉树

本文链接：https://blog.csdn.net/weixin_43886592/article/details/100024471

版权

算法同时被 2 个专栏收录

14 篇文章 0 订阅

订阅专栏

数据结构(C语言版)

3 篇文章 1 订阅

订阅专栏

一、定义

二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree），其存储结构为链式存储，如下图所示。
在这里插入图片描述

代码实现

typedef char BTDataType;//下面要实现的例子中存储的数据为char型

typedef struct BinaryTreeNode 
{  
   BTDataType _data;  //存储此节点的数据
   struct BinaryTreeNode* lchild;  //存储左孩子的地址
   struct BinaryTreeNode* rchild; //存储右孩子的地址
}BTNode;

在这里插入图片描述

BTNode* BinaryTreeCreate(BTDataType* src);
    //通过前序遍历的数组"ABDG##H#J###CE##FI###"构建二叉树
    {
          static int s_n = 0;//定义静态变量记录数组下标
		  if(src[s_n]=='#')//
		  {
			  s_n++;//下标+1，递归进入直接访问下一个
		     return NULL;
		  }
		  BTNode* cur = (BTNode*)malloc(sizeof(BTNode));
		  cur->_data = src[s_n];
		  s_n++;//下标+1，递归进入直接访问下一个
		  cur->lchild = BinaryTreeCreate(src);//左右孩子递归访问
          cur->rchild = BinaryTreeCreate(src);
		  return cur;
    }
void BinaryTreeDestory(BTNode* root)//销毁二叉树
{
	if (root != NULL)
	{
		BinaryTreePostOrder(root->lchild);
		BinaryTreePostOrder(root->rchild);
		free(root);
	}
}