【LeetCode】538. 把二叉搜索樹轉換爲累加樹

在這裏插入圖片描述

利用了中序遍歷的思路。只不過這個是從右到左的中序遍歷。這樣遍歷的情況就是從大到小遍歷。我維護一個sum值,給每個結點的值加上sum,並且維護sum這個數值。這樣就得到了最終的結果。
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章