心理网站的建设与维护,做外贸的网站,网络营销的特点是什么?,番禺网站建设企业给定一个二叉搜索树 root (BST)#xff0c;请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。
提醒一下#xff0c; 二叉搜索树 满足下列约束条件#xff1a;
节点的左子树仅包含键 小于 节点键的节点。节点的右子树仅包含键 大于 节点键的节点。左右…给定一个二叉搜索树 root (BST)请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。
提醒一下 二叉搜索树 满足下列约束条件
节点的左子树仅包含键 小于 节点键的节点。节点的右子树仅包含键 大于 节点键的节点。左右子树也必须是二叉搜索树。 示例 1 输入[4,1,6,0,2,5,7,null,null,null,3,null,null,null,8]
输出[30,36,21,36,35,26,15,null,null,null,33,null,null,null,8]示例 2
输入root [0,null,1]
输出[1,null,1]思路一递归
c解法
class Solution {
public:int find(TreeNode* root,int val){if(!root) return 0;int res 0;res find(root-right,val);res root-val;root-val res val;res find(root-left,root-val);return res;}TreeNode* bstToGst(TreeNode* root) {find(root,0);return root;}
};