538-把二叉搜索树转换为累加树

2019-05-03  本文已影响0人  不胖二十斤不改名zz

很巧妙的想法,将中序遍历左根右的顺序逆过来,变成右根左的顺序,这样就可以反向计算累加和sum,同时更新结点值。

上一篇 下一篇

猜你喜欢

热点阅读