先序构造二叉树并打印（2）

最新推荐文章于 2023-11-24 13:50:20 发布

helpzht

最新推荐文章于 2023-11-24 13:50:20 发布

阅读量564

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/klzhangti/article/details/14107301

本文介绍了一种使用C语言实现二叉树的方法，包括二叉树的创建与先序遍历。通过递归的方式完成节点的左右子树创建，并以先序遍历的方式打印出整个二叉树的节点数据。

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

方法二：

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

typedef struct node{
	int data;
	struct node * lchild;
	struct node * rchild;
}BTree;

void create(BTree **tree){
	int temp;
	scanf("%d",&temp);
	if(temp==0){
		*tree=NULL;
		return;
	}else{
		*tree=(BTree*)malloc(sizeof(BTree));
		if(*tree==NULL)
			return;
		(*tree)->data=temp;
		create(&((*tree)->lchild));
		create(&((*tree)->rchild));
	}
}
void pprint(BTree *tree){
	if(tree){

	
	printf("%d ",tree->data);
	pprint(tree->lchild);
	pprint(tree->rchild);
}
}

void main()
{
	BTree *head=(BTree*)malloc(sizeof(BTree));
	create(&head);
	pprint(head);
	
}