【每日总结】2021-2-1

【每日总结】2021-2-1

学习之间：7h
刷题数：1
学习内容：DFS，c++入门；
题目：二叉树，知中序后序，求先序（递归）：
描述
已知二叉树的中序、后序，建树求先序。

格式
输入格式
中序序列
后序序列

输出格式
先序序列
思路：
这里要用到DFS，也就是递归，过程大概是这样，后序遍历的最后一个就是当前树的根结点，然后在中序遍历中找到这个根结点，左边是lchild，右边是rchild；然后把左边部分看作一个树，在后续遍历中找到这个树的根结点，回到中序遍历中；然后是右边部分；重复此过程，用递归实现。
核心代码：

笔记

头文件

函数
交换

排序

查找

输入，输出
cin>>a;
cout<<a<<endl;
比scanf，printf要慢很多。
容器
vector
queue
stack
map