数据结构:C语言实现二叉树的构建以及遍历操作

本文介绍了使用二叉链表存储结构实现二叉树的方法,并通过递归思想实现了先序、中序和后序遍历。同时提供了构建二叉树及遍历的示例代码。

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

使用二叉链表的存储结构存储二叉树:

typedef struct BinNode{
    int data;
    struct BinNode *lchild;
    struct BinNode *rchild;
}BinNode,*BinTree;
BinTree binTree;

一个简单的结构体存储节点。。

递归的思想实现对二叉树的遍历构建以及查找操作

先序遍历:

void firstSeek(BinTree node){
	if(node==NULL){
		return;
	}
	printf("%d ",node->data);
	firstSeek(node->lchild);
	firstSeek(node->rchild);
} 

中序遍历:

void midSeek(BinTree node){
	if(node==NULL)
		return ;
	midSeek(node->lchild);
	printf("%d ",node->data);
	midSeek(node->rchild);
} 

后序遍历:

void lastSeek(BinTree node){
	if(node==NULL)
		return ;
	lastSeek(node->lchild);
	lastSeek(node->rchild);
	printf("%d ",node->data);
} 

代码很简单,理解了二叉树的基本结构和递归思想是关键

可以输入数据测试一下代码,构建二叉树输入叶子节点的左右孩子时输入数据置-1即可:

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm> 
#include<cstdlib>
#define ElemType int
using namespace std;

typedef struct BinNode{
	int data;
	struct BinNode *lchild;
	struct BinNode *rchild;
}BinNode,*BinTree;
BinTree binTree;
//先序建立
void createBinTree(BinTree &binTree){
	ElemType info;
	BinNode *r,*l,*s;
	scanf("%d",&info);
	if(info==-1){
		return ;
	}
	if(binTree==NULL){
		binTree =  (BinNode *)malloc(sizeof(BinNode));
		binTree->data=info;
		binTree->lchild=NULL;
		binTree->rchild=NULL;
	}
	createBinTree(binTree->lchild);
	createBinTree(binTree->rchild);
} 
 
//先序遍历
void firstSeek(BinTree node){
	if(node==NULL){
		return;
	}
	printf("%d ",node->data);
	firstSeek(node->lchild);
	firstSeek(node->rchild);
} 
//中序遍历
void midSeek(BinTree node){
	if(node==NULL)
		return ;
	midSeek(node->lchild);
	printf("%d ",node->data);
	midSeek(node->rchild);
} 
//后续遍历
void lastSeek(BinTree node){
	if(node==NULL)
		return ;
	lastSeek(node->lchild);
	lastSeek(node->rchild);
	printf("%d ",node->data);
} 
 
int main(){
	createBinTree(binTree);
	printf("二叉树构建完成!\n先序遍历:");
	firstSeek(binTree);
	printf("\n中序遍历:");
	midSeek(binTree);
	printf("\n后续遍历:");
	lastSeek(binTree);
	return 0;
}

以上仅供参考,欢迎纠错讨论

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值