美文网首页
538-把二叉搜索树转换为累加树

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

作者: 不胖二十斤不改名zz | 来源:发表于2019-05-03 22:22 被阅读0次

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

    相关文章

      网友评论

          本文标题:538-把二叉搜索树转换为累加树

          本文链接:https://www.haomeiwen.com/subject/jazznqtx.html