Skip to main content

538. Convert BST to Greater Tree

分析

结合两个内容

  1. BST 这样的存储方式,可以在 中序遍历下拿到 从小到大的值
  2. 101. Symmetric Tree 中提到过,不同遍历树的逻辑

题解

function convertBST(root: TreeNode | null): TreeNode | null {
let sum = 0

const RDF = (node: TreeNode | null): TreeNode | null => {
if (!node) {
return null
}
RDF(node.right)
sum += node.val
node.val = sum
RDF(node.left)
return node
}

return RDF(root)
};