温馨提示:您没有权限查看当前视频。 立即购买观看视频
这个题目说的是,给你一棵二叉搜索树,你要把它转换为一棵较大树(Greater Tree)。转换方法是,将二叉搜索树中每个节点值更新为它与所有大于它的节点值之和。
比如说,给你的二叉搜索树是: 4 / \ 2 5 / \ \ 1 3 6 转换后的较大树为: 15 / \ 20 11 / \ \ 21 18 6 可以看出,较大树的结构和原始二叉搜索树一样,而节点值等于原始二叉树中该节点的值加上所有比它大的节点值。
AlgoCasts 旨在用心做好每一个算法讲解视频。每个视频包含两个部分:题目的剖析讲解以及编码,力求在讲解清楚到位的基础上,尽可能地保持视频精简短小,让大家可以在碎片时间里进行学习,并收获这些算法题背后的思想与乐趣。