今天做了这4道题，虽然大部分以前做过，但还是有些知识掌握不全。
总结一下所用的树的知识及解决方法
（1）非二叉树的遍历：
非二叉树就是图，所以它的存储结构类似邻接表，c++提供了vector数组可以很好的
存储邻接表，然后遍历就是深搜，广搜也可以，这类题比较简单。
（2）中序+（前序或者后序）-->建树
方法：在前序或后序中找根节点，再到中序中确定范围，依次有序的找出树的每一个节点来建树
（3）树的前，中，后遍历的应用
可以通过递归前，中，后放置节点的位置来建树（新get到，见这篇博文：https://www.cnblogs.com/2018zxy/p/10079680.html）。
（4）求树的每一层的节点
通过dfs遍历树，记录每一层上节点的个数。
今天就到这里了，明天也要加油呀！！！