C语言实现二叉链表（树）的创建与三种遍历

最新推荐文章于 2023-02-12 09:33:15 发布

原创

最新推荐文章于 2023-02-12 09:33:15 发布 · 777 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #链表 #数据结构

本文介绍了如何使用C语言创建二叉链表，并详细讲解了前序、中序和后序三种遍历方法。节点的int数据字段为0表示null节点。

若节点中的int数据位内容为0则视为null节点

print1,2,3分别对应前,中,后序遍历



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

struct Tnode{
	int data;
	Tnode *leftchild;
	Tnode *rightchild;
};

struct Tnode *initTree(){
	struct Tnode *p;
	int x;
	printf("请输入数据:\n");
	scanf("%d",&x);
	fflush(stdin);
	p=(struct Tnode *)malloc(sizeof(struct Tnode));
	if(x==0){
		p=NULL;
	}else{

	p->data=x;
	p->leftchild=initTree();
	p->rightchild=initTree();
	
    }
    return p;
}

void print1(struct Tnode *p){
	if (p==NULL){
		return;
	}else{
		printf("%d",p->data);
		print1(p->leftchild);
		print1(p->rightchild);
	}
}

void print2(struct Tnode *p){
	if (p==NULL){
		return;
	}else{
		print2(p->leftchild);
		printf("%d",p->data);
		print2(p->rightchild);
	}
}

void print3(struct Tnode *p){
	if (p==NULL){
		return;
	}else{
		print3(p->leftchild);
		print3(p->rightchild);
		printf("%d",p->data);
	}
}

int main(){
	struct Tnode *p=(struct Tnode *)mallo