码迷,mamicode.com
首页 > 其他好文 > 详细

P1827 [USACO3.4]美国血统 American Heritage【树的遍历】

时间:2020-06-27 13:20:05      阅读:51      评论:0      收藏:0      [点我收藏+]

标签:namespace   cstring   main   name   pre   roo   turn   std   return   

题目

技术图片

 

 代码

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;
char in[100];
char pre[100];
int len=0;
void postorder(char in[],char pre[],int len)
{
    if (len <= 0)return;
    char root = pre[0];
    int i = 0;
    for ( i = 0; i < len; i++)
    {
        if (root == in[i])break;
    }
    postorder(in, pre + 1, i);
    postorder(in + i + 1, pre + i + 1, len - i - 1);
    printf("%c", root);


}

int main()
{
    string a, b;
    cin >> a >> b;
     len = a.length();
    for (int i = 0; i < a.length(); i++)
        in[i] = a[i];
    for (int i = 0; i < b.length(); i++)
        pre[i] = b[i];
    postorder(in, pre, len);
}

 

P1827 [USACO3.4]美国血统 American Heritage【树的遍历】

标签:namespace   cstring   main   name   pre   roo   turn   std   return   

原文地址:https://www.cnblogs.com/Jason66661010/p/13197971.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!