修复二叉搜索树的算法

Question

有什么想法在从根到叶的随机路径上的每个节点上减去一个常数后，如何修复二叉搜索树？