【LeetCode】538. 把二叉搜索树转换为累加树

在这里插入图片描述

利用了中序遍历的思路。只不过这个是从右到左的中序遍历。这样遍历的情况就是从大到小遍历。我维护一个sum值,给每个结点的值加上sum,并且维护sum这个数值。这样就得到了最终的结果。
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章