二叉樹的坡度

這個題我想了兩個小時，最後還是沒有想出來，發現原來是自己沒有讀懂題意ehhhh。然後看了別人的就秒懂了。感覺現在我遇到二叉樹就要用遞歸算法了。遞歸算法還是比較萬能的，對於二叉樹來說，雖然效率不是太高但是通俗易懂。 給定一個二叉樹，計算整個樹的坡度。 一個樹的節點的坡度定義即爲，該節點左子樹的結點之和和右子樹結點之和的差的絕對值。空結點的的坡度是0。 整個樹的坡度就是其所有節點的坡度之和。 1.首先

>>阅读原文<<