微軟100題第11題(求二叉樹中節點的最大距離)

1scala版本 package ms import scala.util.Random /** * 第11題(樹) 求二叉樹中節點的最大距離... 若是咱們把二叉樹當作一個圖,父子節點之間的連線當作是雙向的, 咱們姑且定義"距離"爲兩節點之間邊的個數。 寫一個程序, 求一棵二叉樹中相距最遠的兩個節點之間的距離。 * */ class RandomBinaryTree{ var ro
相關文章
相關標籤/搜索