济南品牌网站制作方案,飞沐网站建设公司北京,大连在哪个网站做网上核名,手机上自己做网站1038. 从二叉搜索树到更大和树
给定一个二叉搜索树 root (BST)#xff0c;请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。 从图中可以看出#xff0c;每个节点是BST右中左遍历时#xff0c;遍历到的节点的值加上之前所有节点的值。
在遍历时可以使…1038. 从二叉搜索树到更大和树
给定一个二叉搜索树 root (BST)请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。 从图中可以看出每个节点是BST右中左遍历时遍历到的节点的值加上之前所有节点的值。
在遍历时可以使用一个全局变量表示之前所有节点的值并维护这个变量。
class Solution {
public:int cur;void dfs(TreeNode *root){if(rootNULL)return;if(root-right)dfs(root-right);root-valroot-valcur;curroot-val;if(root-left)dfs(root-left);}TreeNode* bstToGst(TreeNode* root) {cur0;dfs(root);return root;}
};
