首页 > 其他 > 详细

九度 1521:二叉树的镜像

时间:2014-03-07 06:26:51      阅读:474      评论:0      收藏:0      [点我收藏+]

题目描述:

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

bubuko.com,布布扣

 

思路

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

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

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

 

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

bubuko.com,布布扣
#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;
}
bubuko.com,布布扣

九度 1521:二叉树的镜像,布布扣,bubuko.com

九度 1521:二叉树的镜像

原文:http://www.cnblogs.com/xinsheng/p/3585318.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!