c语言二叉树的链式存储

原创

已于 2022-03-25 21:50:02 修改 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

于 2022-03-25 21:34:34 首次发布

本文介绍了如何使用C语言实现二叉树的链式存储，并详细阐述了先序、中序和后序遍历的方法。通过这些遍历方式，可以有效地输出和操作二叉树结构。

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

先序遍历：根左右

中序遍历：左根右

后序遍历：左右根

#include <stdio.h>
#include <malloc.h>
typedef struct Treenode {
	char data;
	struct Treenode* lchild;  //左孩子节点
	struct Treenode* rchild;  //右孩子节点
}*treenode,tree;
void createtree(treenode*roottree) {  //二级指针
	char ch;
	scanf("%c", &ch);
	if (ch == ' ')  //如果为空格就让该节点为NULL
		*roottree = NULL;  
	else {
		*roottree = (treenode)malloc(sizeof(tree));  //开辟一块空间
		(*roottree)->data = ch;
		createtree(&(*roottree)->lchild);   //递归，再次调用该函数
		createtree(&(*roottree)->rchild);
	}
}
void pretree1(treenode roottree,int index){ //先序遍历
	if (roottree != NULL) {
		printf("%c 在第%d层\n", roottree->data, index);
		pretree1(roottree->lchild, index + 1);  //递归，调用该函数
		pretree1(roottree->rchild, index + 1);
	}
}
void pretree2(treenode roottree, int index) {  //中序遍历
	if (roottree != NULL) {
		pretree2(roottree->lchild, index + 1);
		printf("%c 在第%d