树的建立和遍历

最新推荐文章于 2023-11-07 21:57:18 发布

原创最新推荐文章于 2023-11-07 21:57:18 发布 · 919 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#树的建立 #树的遍历 #树的指针孩子表示法

数据结构学习专栏收录该内容

6 篇文章

订阅专栏

博客介绍了树的相关知识，包括使用前序遍历顺序建立树（采用指针孩子表示法），还涉及树的前序、后序递归遍历以及层次遍历等内容，聚焦于树在信息技术领域的操作方法。

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

树的前序遍历顺序建立法（树的指针孩子表示法）

/*数的定义*/
#define m 3 //树的最大孩子个数
typedef char datatype;
typedef struct node{
	datatype data;
	struct node* child[m];
}node,*tree;
tree root;

tree createtree()
{
	int i;char ch;
	if((ch = getchar())== '#') t = NULL;
	else{
	t = (tree)malloc(sizeof(node));
	t->data = ch;
	for(i = 0;i < m;i++)
	t->child[i] = createtree();
	}
	return t;
}

树的前序，后序遍历（递归）

void preorder(tree root)
{
	int i;
	if(root)
	{
		printf("%c",root->data);
		for(i = 0;i < m;i++)
			preorder(root->child[i]);
	}
}
void postorder(tree root)
{
	int i;
	if(root)
	{
		for(i = 0;i < m;i++)
			postorder(root->child[i]);
		printf("%c",root->data);
	}
}

树的层次遍历

void levelorder(tree t)
{
	int i,f = 0,r = 1;
	tree queue[100],p;
	queue[0] = t;
	while(f < r)
	{
		p = queue[f]; f++;
		printf("%c",p->data);
		for(i = 0;i < m;i++)
			if(p -> child[i]){
			queue[r] = p -> child[i];
			r++;}
	}
}