pat1079+1086+1090+1094（树的遍历）感想

今天做了这4道题，虽然大部分以前做过，但还是有些知识掌握不全。

总结一下所用的树的知识及解决方法

（1）非二叉树的遍历：

非二叉树就是图，所以它的存储结构类似邻接表，c++提供了vector数组可以很好的

存储邻接表，然后遍历就是深搜，广搜也可以，这类题比较简单。

（2）中序+（前序或者后序）-->建树

方法：在前序或后序中找根节点，再到中序中确定范围，依次有序的找出树的每一个节点来建树

（3）树的前，中，后遍历的应用

可以通过递归前，中，后放置节点的位置来建树（新get到，见这篇博文：https://www.cnblogs.com/2018zxy/p/10079680.html）。

（4）求树的每一层的节点

通过dfs遍历树，记录每一层上节点的个数。

今天就到这里了，明天也要加油呀！！！