#include <bits/stdc++.h> using namespace std; void getpost(string preorder,string inorder) //根据先序和中序求后序 { int n = preorder.length(); //n为每次遍历数目 if(n > 0) { char root = preorder[0]; //根结点为先序遍历的第一个 int i = inorder.find(root); //中序遍历中根结点的所在下标 getpost(preorder.substr(1,i),inorder.substr(0,i)); //左子树 getpost(preorder.substr(i+1),inorder.substr(i+1)); //右子树 cout << root; } } int main() { string preorder,inorder; //先序遍历和中序遍历 while(cin >> preorder >> inorder) { getpost(preorder,inorder); cout << endl; } return 0; }请用c语言转换这个代码
时间: 2024-02-24 15:58:41 浏览: 62
万能头文件#include&amp;lt;bits/stdc++.h&amp;gt; using namespace std;
以下是将给定的C++代码转换为等效的C语言代码:
```
#include <stdio.h>
#include <string.h>
void getpost(char* preorder, char* inorder)
{
int n = strlen(preorder);
if(n > 0)
{
char root = preorder[0];
int i = strchr(inorder, root) - inorder;
getpost(preorder + 1, inorder); // 左子树
getpost(preorder + i + 1, inorder + i + 1); // 右子树
printf("%c", root);
}
}
int main()
{
char preorder[100], inorder[100];
while(scanf("%s%s", preorder, inorder) == 2)
{
getpost(preorder, inorder);
printf("\n");
}
return 0;
}
```
请注意,C语言中没有字符串类型,因此需要使用字符数组来存储字符串。另外,C语言中没有find函数,需要使用strchr函数来查找字符在字符串中的位置。此外,需要包含stdio.h和string.h头文件。
阅读全文