返回顶部

收藏

程序员经典面试题:二叉树遍历

更多
#include <iostream>

using namespace std;

int pre[1024],post[1024],in[1024];

bool can(int *pre,int *in,int *post,int fpre,int fin,int fpost,int len) {
int i;
        if (len <= 0) {
                return true;
        }
        for (i = 0; i < len; ++i) {
                if (pre[fpre] == in[fin + i]) {
                        break;
                }
        }
        if (i >= len) {
                return false;
        }
        if (!can(pre,in,post,fpre + 1,fin,fpost,i)) {
                return false;
        }
        if (!can(pre,in,post,fpre + i + 1,fin + i + 1, fpost + i,len - i - 1)) {
                return false;
        }
        post[fpost + len - 1] = pre[fpre];
        return true;
}

int main() {
int i,n;
        while (scanf("%d",&n) != EOF) {
                for (i = 0; i < n; ++i) {
                        scanf("%d",pre + i);
                }
                for (i = 0; i < n; ++i) {
                        scanf("%d", in + i);
                }
                if (can(pre,in,post,0,0,0,n)) {
                        for (i = 0; i < n; ++i) {
                                printf("%d ",post[i]);
                        }
                        puts("");
                }
                else {
                        puts("No");
                }
        }
        return 0;
}

标签:二叉树,面试题,C语言

收藏

0人收藏

支持

0

反对

0

相关聚客文章
  1. 博主 发表 2014-04-18 05:33:22 一道简单的c++题目
  2. bingo 发表 2013-01-24 04:40:16 What search terms did they Google to get to this s
  3. One Coder 发表 2013-02-21 15:08:32 C语言指针学习 代码练习
  4. YoviSun 发表 2012-08-26 14:37:49 Typecho的一些好用插件
  5. Eric Slivka 发表 2013-03-20 15:12:55 Walmart Expanding 'Scan & Go' iPhone Self-Checkout
  6. 博主 发表 2013-03-15 10:21:19 Paper: M3R - Increased Performance for In-Memory H
  7. 博主 发表 2013-03-21 01:48:59 巨型机器人闹钟:Giant Articulated Roboclock
  8. Juli Clover 发表 2013-03-21 20:30:26 Apple Updates Podcasts iOS App With Custom Station
  9. dutor 发表 2012-07-05 14:29:58 GCC strict aliasing
  10. CFC4N 发表 2012-11-29 08:37:51 使用APC来保护PHP代码
  11. 大笨兔 发表 2013-06-13 13:06:57 C语言win32窗口的俄罗斯方块程序
  12. Sana Mithani 发表 2013-07-10 22:35:00 C++ REST SDK 1.1.0 is now available

发表评论