数据结构:根据二叉树先序遍历和中序遍历求后序遍历序列。(这大概是最简单的方法,不服来评论)
先上代码#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 ·
1919 阅读 ·
7 评论