很巧妙的想法,将中序遍历左根右的顺序逆过来,变成右根左的顺序,这样就可以反向计算累加和sum,同时更新结点值。
本文标题:538-把二叉搜索树转换为累加树
本文链接:https://www.haomeiwen.com/subject/jazznqtx.html
网友评论