最简单的二叉树的创建,c语言完整代码展示

2 篇文章 0 订阅
2 篇文章 0 订阅

直接上代码,好多教程都是教一个方法,说一些废话
看了还不如不看,
我直接上代码,并且逻辑简单,清晰,请大家多点赞,顶上去。
谢谢
下面展示一些 内联代码片

// A code block
#include<stdio.h>
#include<stdlib.h>

typedef struct Tree{
 
 int data;					//	存放数据域
 struct Tree *lchild;			//	遍历左子树指针
 struct Tree *rchild;			//	遍历右子树指针
 
}Tree,*BitTree;

BitTree CreateLink()
{
	int data;
	int temp;
	BitTree T;
	
	scanf("%d",&data);		//	输入数据
	temp=getchar();			//	吸收空格
	
	if(data == -1){			//	输入-1 代表此节点下子树不存数据,也就是不继续递归创建
		
		return NULL;

	}else{
		T = (BitTree)malloc(sizeof(Tree));			//		分配内存空间
		T->data = data;								//		把当前输入的数据存入当前节点指针的数据域中
		
		printf("请输入%d的左子树: ",data);		
		T->lchild = CreateLink();					//		开始递归创建左子树
		printf("请输入%d的右子树: ",data);			
		T->rchild = CreateLink();					//		开始到上一级节点的右边递归创建左右子树
		return T;							//		返回根节点
	}	
	
}

void ShowXianXu(BitTree T)			//		先序遍历二叉树
{
	if(T==NULL)
	{
		return;
	}
	printf("%d ",T->data);
	ShowXianXu(T->lchild);			//	递归遍历左子树
	ShowXianXu(T->rchild);			//	递归遍历右子树
}

int main()
{
	BitTree S;
	printf("请输入第一个节点的数据:\n");
	S = CreateLink();			//		接受创建二叉树完成的根节点
	ShowXianXu(S);				//		先序遍历二叉树
	
	return 0;	
} 

运行界面
解释
在这里插入图片描述
如有交流请关注微信公众号 爱编程的小方

  • 10
    点赞
  • 16
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
下面是一个简单二叉树创建代码,可以帮助你理解二叉树创建过程。 ```c #include <stdio.h> #include <stdlib.h> // 定义二叉树的结构体 typedef struct node { int data; struct node *left; struct node *right; } Node; // 创建一个新的节点 Node *createNode(int data) { Node *newNode = (Node *)malloc(sizeof(Node)); newNode->data = data; newNode->left = NULL; newNode->right = NULL; return newNode; } // 向二叉树中插入一个新的节点 Node *insertNode(Node *root, int data) { if (root == NULL) { return createNode(data); } else if (data < root->data) { root->left = insertNode(root->left, data); } else if (data > root->data) { root->right = insertNode(root->right, data); } return root; } // 递归方式遍历二叉树(前序遍历) void preOrderTraversal(Node *root) { if (root != NULL) { printf("%d ", root->data); preOrderTraversal(root->left); preOrderTraversal(root->right); } } int main() { Node *root = NULL; root = insertNode(root, 8); root = insertNode(root, 3); root = insertNode(root, 10); root = insertNode(root, 1); root = insertNode(root, 6); root = insertNode(root, 14); root = insertNode(root, 4); root = insertNode(root, 7); root = insertNode(root, 13); preOrderTraversal(root); return 0; } ``` 在上面的代码中,我们首先定义了一个 `Node` 结构体来表示二叉树中的节点。然后,我们定义了 `createNode` 函数来创建一个新的节点,它接收一个整数作为参数,并返回一个指向新节点的指针。接着,我们定义了 `insertNode` 函数来向二叉树中插入一个新的节点,它接收一个指向根节点的指针和一个整数作为参数,并返回一个指向新根节点的指针。最后,我们定义了 `preOrderTraversal` 函数来以前序遍历的方式遍历整个二叉树,它接收一个指向根节点的指针作为参数,并输出每个节点的值。 在 `main` 函数中,我们创建了一个空的二叉树,并向它中插入了一些节点。然后,我们使用 `preOrderTraversal` 函数来遍历整个二叉树并输出每个节点的值。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

爱编程的小方

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值