shuna

用户名：shuna

访问量：725

签　名：

等　　级
排　　名	20417
经　　验	695
参赛次数	0
文章发表	1
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

二叉树遍历-题解(C语言代码)
浏览：454

你可能喜欢

二叉树遍历-题解(C语言代码)

　　作者: shuna　　　　发表时间：2020-04-22 18:52:49 浏览：454　|　评论：0　

原题链接：二叉树遍历

```c
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct node{
	char data;
	struct node* left;
	struct node* right;
}node;

node* create(char* preorder,int pre_start,int pre_end,char* inorder,int in_start,int in_end)
{
	if(pre_start>pre_end) return NULL;
	node* s=(node *)malloc(sizeof(node));
	s->data=preorder[pre_start];
	int in_index,leftnum;
	for(in_index=in_start;in_index<=in_end;++in_index)
	{
		if(preorder[pre_start]==inorder[in_index]) break;
	}
	leftnum=in_index-in_start;
	s->left=create(preorder,pre_start+1,pre_start+leftnum,inorder,in_start,in_index-1);
	s->right=create(preorder,pre_start+leftnum+1,pre_end,inorder,in_index+1,in_end);
	return s;
}

void PostorderTraversal(node* root)
{
	if(root)
	{
		PostorderTraversal(root->left);
		PostorderTraversal(root->right);
		printf("%c",root->data);
	}
}

int main()
{
	char preorder[26],inorder[26];
	while(~scanf("%s%s",preorder,inorder))
	{
		node* L=create(preorder,0,strlen(preorder)-1,inorder,0,strlen(inorder)-1);
		PostorderTraversal(L);
		printf("\n");
	}
	return 0;
}
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

shuna

TA的其他文章

你可能喜欢

宏定义

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

【绝对值排序】（C语言代码）

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

二叉树遍历-题解(C语言代码)

评论区

精彩推荐

WU-蓝桥杯算法提高VIP-勾股数（C++代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言训练-数字母（C语言代码）

A+B for Input-Output Practice （C语言代码）

字符串输入输出函数（C语言代码）

2^k进制数（C语言描述，蓝桥杯）

字符逆序（C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

快速排序算法1

1063题初学者，求帮忙看下,不知道哪错了

shuna

TA的其他文章

你可能喜欢

宏定义

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

【绝对值排序】 （C语言代码）

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

二叉树遍历-题解(C语言代码)

评论区

精彩推荐

WU-蓝桥杯算法提高VIP-勾股数 （C++代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言训练-数字母 （C语言代码）

A+B for Input-Output Practice （C语言代码）

字符串输入输出函数 （C语言代码）

2^k进制数 （C语言描述，蓝桥杯）

字符逆序 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

快速排序算法1

1063题 初学者，求帮忙看下,不知道哪错了

【绝对值排序】（C语言代码）

　　评论区

WU-蓝桥杯算法提高VIP-勾股数（C++代码）

C语言训练-数字母（C语言代码）

字符串输入输出函数（C语言代码）

2^k进制数（C语言描述，蓝桥杯）

字符逆序（C语言代码）

1063题初学者，求帮忙看下,不知道哪错了