今天做了這4道題，雖然大部分以前做過，但還是有些知識掌握不全。

總結一下所用的樹的知識及解決方法

（1）非二叉樹的遍歷：

非二叉樹就是圖，所以它的存儲結構類似鄰接表，c++提供了vector數組可以很好的

存儲鄰接表，然后遍歷就是深搜，廣搜也可以，這類題比較簡單。

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

方法：在前序或后序中找根節點，再到中序中確定范圍，依次有序的找出樹的每一個節點來建樹

（3）樹的前，中，后遍歷的應用

可以通過遞歸前，中，后放置節點的位置來建樹（新get到，見這篇博文：https://www.cnblogs.com/2018zxy/p/10079680.html）。

（4）求樹的每一層的節點

通過dfs遍歷樹，記錄每一層上節點的個數。

?

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

轉載于:https://www.cnblogs.com/2018zxy/p/10079936.html

總結

以上是生活随笔為你收集整理的pat1079+1086+1090+1094（树的遍历）感想的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。