P141. 将二叉搜索树转为较大树

leetcode 538 lintcode 661 讨论

温馨提示:您没有权限查看当前视频。 立即购买观看视频

描述

这个题目说的是,给你一棵二叉搜索树,你要把它转换为一棵较大树(Greater Tree)。转换方法是,将二叉搜索树中每个节点值更新为它与所有大于它的节点值之和。

比如说,给你的二叉搜索树是:

      4
    /   \
   2     5
  / \     \
 1   3     6

转换后的较大树为:

      15
    /    \
   20    11
  /  \     \
 21  18     6

可以看出,较大树的结构和原始二叉搜索树一样,而节点值等于原始二叉树中该节点的值加上所有比它大的节点值。

关于 AlgoCasts

AlgoCasts 旨在用心做好每一个算法讲解视频。每个视频包含两个部分:题目的剖析讲解以及编码,力求在讲解清楚到位的基础上,尽可能地保持视频精简短小,让大家可以在碎片时间里进行学习,并收获这些算法题背后的思想与乐趣。