二叉树的建立

最新推荐文章于 2022-05-05 17:31:08 发布

FPGA开源工坊

最新推荐文章于 2022-05-05 17:31:08 发布

阅读量498

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/qq_40456669/article/details/83003572

数据结构专栏收录该内容

19 篇文章

订阅专栏

本文详细介绍了如何使用C语言创建二叉树，并通过递归方式实现先序遍历。通过具体代码示例，读者可以深入理解二叉树的数据结构及遍历算法。

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

二叉树的结构定义：

typedef struct binNode* binTree;
struct binNode
{
	int element;
	binTree leftChild, rightChild;
};

二叉树的建立：

binTree creatBintree()
{
	int a;
	binTree b;
	scanf("%d", &a);
	
	if (0 == a)	//如果输入0，则停止创建
		b = NULL;
	else
	{
		b = (binTree)malloc(sizeof(struct binNode));
		b->element = a;
		b->leftChild = creatBintree();
		b->rightChild = creatBintree();
		
	}
	return b;
}

二叉树的建立的完整代码。

#include <stdio.h>
#include <stdlib.h>

typedef struct binNode* binTree;
struct binNode
{
	int element;
	binTree leftChild, rightChild;
};



binTree creatBintree()
{
	int a;
	binTree b;
	scanf("%d", &a);
	
	if (0 == a)	//如果输入0，则停止创建
		b = NULL;
	else
	{
		b = (binTree)malloc(sizeof(struct binNode));
		b->element = a;
		b->leftChild = creatBintree();
		b->rightChild = creatBintree();
		
	}
	return b;
}

void print(binTree b)    //先序遍历
{
	if (b!=NULL)
	{
		printf("%d\n", b->element);
		print(b->leftChild);
		print(b->rightChild);
	}
}

int main(void)
{
	
	binTree bin = creatBintree();
	print(bin);
	return 0;
}

注：这篇文章主要实现二叉树的建立，二叉树的遍历方式将在后续文章中叙述。