#

一顆樹

  • 求二叉樹中兩個(gè)節(jié)點(diǎn)的最遠(yuǎn)距離

    問題定義如果我們把二叉樹看成一個(gè)圖，父子節(jié)點(diǎn)之間的連線看成是雙向的，我們姑且定義"距離"為兩節(jié)點(diǎn)之間邊的個(gè)數(shù)。寫一個(gè)程序求一棵二叉樹中相距最遠(yuǎn)的兩個(gè)節(jié)點(diǎn)之間的距離。計(jì)算一個(gè)二叉樹的最大距離有兩個(gè)情況:

    作者：小止1995
    2020-07-21 03:14:42