【数据结构】——二叉树的创建详解

最新推荐文章于 2022-07-20 10:11:27 发布

汪汪要努力呀

最新推荐文章于 2022-07-20 10:11:27 发布

阅读量1.6k

点赞数 1

本文链接：https://blog.csdn.net/qq_43412060/article/details/104659701

版权

本文详细探讨二叉树的创建，通过三种不同的方法：错误的递归方式、引用理解和二级指针应用。文章指出，错误的创建方式会导致结构混乱，而引用在逻辑上简化操作但底层仍占用空间，二级指针则提供了一种有效解决方案。

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

之前有篇文章概要的叙述了一下关于二叉树的创建，参考博文二叉树的c语言创建但是很不全面，这篇文章就让我们来好好探讨一下关于二叉树的创建吧~
首先，我们要做一些前期准备，有关于本课二叉树的结点信息和如何购买一个结点
结点信息

typedef char ElemType;
#define END '#'

typedef struct BtNode
{
	struct BtNode* leftchild;
	struct BtNode* rightchild;
	ElemType data;
}BtNode, *BinaryTree;

新建一个结点

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;
}

首先关于二叉树的创建，我们知道最简单的递归方法
方式一：

struct  BtNode *CreaetTree1()
{
	struct  BtNode* s = NULL;
	ElemType item;
	cin >> item;
	if (item != END)
	{
		s = Buynode();
		s->data = item;
		s->leftchild = CreaetTree1();