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

總結(jié)一下所用的樹(shù)的知識(shí)及解決方法

（1）非二叉樹(shù)的遍歷：

非二叉樹(shù)就是圖，所以它的存儲(chǔ)結(jié)構(gòu)類似鄰接表，c++提供了vector數(shù)組可以很好的

存儲(chǔ)鄰接表，然后遍歷就是深搜，廣搜也可以，這類題比較簡(jiǎn)單。

（2）中序+（前序或者后序）-->建樹(shù)

方法：在前序或后序中找根節(jié)點(diǎn)，再到中序中確定范圍，依次有序的找出樹(shù)的每一個(gè)節(jié)點(diǎn)來(lái)建樹(shù)

（3）樹(shù)的前，中，后遍歷的應(yīng)用

可以通過(guò)遞歸前，中，后放置節(jié)點(diǎn)的位置來(lái)建樹(shù)（新get到，見(jiàn)這篇博文：https://www.cnblogs.com/2018zxy/p/10079680.html）。

（4）求樹(shù)的每一層的節(jié)點(diǎn)

通過(guò)dfs遍歷樹(shù)，記錄每一層上節(jié)點(diǎn)的個(gè)數(shù)。

?

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

轉(zhuǎn)載于:https://www.cnblogs.com/2018zxy/p/10079936.html

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。