九度 1521：二叉树的镜像

题目描述：

输入一个二叉树，输出其镜像。

 

思路

1. 二叉树镜像的判定, 镜像树的建立是类似的题目. 

2. 代码的框架是 func(root1, root2). 函数体内部是 func(root1->left, root->right), func(root->left, root->right)

3. 建立的方法都是 bottomUp, 这个过程可以通过 func 的返回实现, 也可以通过参数实现. 

 

代码 未通过九度测试, 以后再改吧

#include <iostream>
#include <stdio.h>
#include <string>
#include <cstdlib>
#include <cstring>
using namespace std;

char arr[10000];
string str;

void myRerverse(int len) {
    int i = 0, j = len-1;
    while(i < j) {
        swap(arr[i], arr[j]);
        i++;
        j--;
    }
}

int main() {
    freopen("testcase.txt", "r", stdin);
    int n;
    string str_n;
    while(getline(cin, str_n)) {
        n = atoi(str_n.c_str());
        if(n == 0) break;
        getline(cin, str);
        
        int i = 0;
        int len;

        while(i < n) {
            len = 0;
            while(i < n && str[i] == ' ') {
                i++;
                len ++;
            }
            if(len != 0)
                cout << " ";

            len = 0;
            while(i < n && str[i] != ' ') {
                arr[len] = str[i];
                i++;
                len++;
            }
            if(len != 0) {
                myRerverse(len);
                arr[len] = '\0';
                printf("%s", arr);
                
            }

        }
        cout << endl;
    }    
    return 0;
}