樹的深度

咱們要計算一棵樹的深度，有多種方式能夠實現？

寫法簡單一點能夠用遞歸的方式，以下：

還有種遍歷就是深度搜索算法：思想是從一個頂點開始，沿着一條路一直走到底，若是發現不能到達目標解，那就返回到上一個節點，而後從另外一條路開始走到底，這種儘可能往深處走的概念便是深度優先的概念，和有句不撞南牆不回頭一句類似。

天然還會有廣度搜索算法：以v爲起點，由近至遠，依次訪問和v有路徑相通且路徑長度爲1,2...的頂點