Tree Recovery POJ - 2255(前序、中序、后序遍历)
题目链接
题目大意:
给予前序中序遍历,求后序遍历
解题思路:
板子题
(可以手写下大体思路)
前序遍历(根、左、右)
中序遍历(左、根、右)
根据前序遍历找到中点
然后根据中点将中序遍历划分为左右两部分,递归下去。
代码:
#include<stdio.h>
#include<string.h>
#define N 30
using namespace std;
...
原创
2020-01-21 23:07:18 ·
112 阅读 ·
0 评论