根据前序,中序求后续

来源:互联网 发布:微信僵尸粉源码php 编辑:程序博客网 时间:2024/05/16 11:07
#include <stdio.h>#include <string.h>#include <iostream>#include <string>#include <stdlib.h>using namespace std;void postOrder(char *pre, char *in, int len) {if (len <= 0){return ;}int i;for (i = 0; i < len; i++) {if (in[i] == *pre){break;}}postOrder(pre + 1, in, i);postOrder(pre + i + 1, in + i + 1, len - (i + 1));printf("%c", *pre);} int main(){char* pre = new char[111];char* in = new char[111];while (cin >> pre >> in) {postOrder(pre, in, strlen(pre));cout << endl;}}/*GDAFEMHZADEFGHMZ*/

0 0
原创粉丝点击