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