摘要:
一、技术总结 这一题是已知中序和后序遍历的结果,然后确定二叉树,然后将这棵树使用层序遍历输出,但是这个层序遍历输出有要求,首先将根结点输出,然后下一层从左到右遍历,再下一层从右到左遍历输出。 首先创建结点,元素应该包括层数;然后编写create函数,该函数的结束条件是,不管是先序还是后序,都是左边结 阅读全文
摘要:
一、resize()函数使用方法 #include<bits/stdc++.h> using namespace std; vector<int> v1; vector<bool> v2; vector<vector<int> > v3; int main(){ int n = 10; v1.res 阅读全文
摘要:
一、技术总结 这一题是关于欧拉回路的,欧拉回路是指,在一个连通图中,每个结点的出度或则入度是偶数,那么这就是欧拉回路,如果只存在两个结点是奇数,那么称为半欧拉回路。 所以这一题的关键就会统计每个结点的度的数量。 然后判断输出即可。 首先使用一个邻接表用于记录图,然后再用bool类型的vector记录 阅读全文