数据结构:根据二叉树先序遍历和中序遍历求后序遍历序列。(这大概是最简单的方法,不服来评论)
先上代码
#include <cstdio>
#include <iostream>
using namespace std;
int pre[100000], in[100000];
int t = 0;
void getpst(int *pre, int *in, int n) {
if(n == 0) return;
int root = pre[0];
int i;
for(i = 0; i < n; i++)
{
原创
2021-06-08 23:21:48 ·
2101 阅读 ·
7 评论