Convert BST to Greater Tree

本文主要是介绍Convert BST to Greater Tree，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

1、解题思路
逆中序便利：右中左
累加和：节点值 += 当前累加和

2、代码

class Solution {int sum = 0;public TreeNode convertBST(TreeNode root) {if(root==null)return null;convert(root);return root;}public void convert(TreeNode p){if(p!=null){convert(p.right);p.val += sum;// 累加和sum = p.val;convert(p.left);}}
}

这篇关于Convert BST to Greater Tree的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---