Spidy_harker的博客

中序序列可以与先序，后序，层序序列中的任何一个建立一棵树，而后三者之间两两不能建树（因为无法区分根节点的左右子树） 上代码 #include <iostream> using namespace std; struct node { int x; node* lson; node* rson; }; int pre[1000],in[1000]; ///...

题目 题解：通过后序序列找到根节点，并输出，然后用根节点将中序序列分成左右子树，可以得到左右子树的节点数，再根据节点数找出后序序列的左右子树，其左右子树的最后一个节点都为根节点，然后重复这过程递归下去 本题还使用了substr(i,length)函数（i开始截取的下标，length字符串长度），和find()函数（查询并获取下标）； 上代码： #include <iostream> #...

A 题目 题解：贪心， 暴力可过，建立一棵树，选择其中任意两点删除，然后算出有几颗树 计算有几颗树的方法：见代码 #include <iostream> #include<vector> #include<algorithm> using namespace std; struct node { int fa; vector<int>...