C++中二叉树的重建,实现根据中序遍历和后序遍历/前序遍历得到前序遍历/后序遍历
根据中序遍历和后序遍历得到前序遍历
1、后序遍历的结果中最后个元素一定是根节点
2、后序遍历结果= 左子树后序结构+根节点+右子树后序结果
3、中序遍历结果= 左子树的中序结果+根节点+右子树的中序结果
#include <iostream>
#include<algorithm>
#include<vector>
using namespace std;
//根据中序遍历和后序遍历得到前序遍历
void recon2(vector<int>&in2,
原创
2021-09-15 17:24:59 ·
229 阅读 ·
0 评论