将BST转换为二叉树，以便将所有更大键的总和添加到C ++中的每个键中
在本教程中，我们将讨论将BST转换为二叉树的程序，以便将所有更大键的总和添加到每个键中。
为此，我们将提供一个二进制搜索树。我们的任务是将该树转换为二进制树，并将所有更大的键的总和添加到当前键中。这将按照给定BST的相反顺序进行，同时具有所有先前元素的总和，最后将其添加到当前元素中。
示例
#include <bits/stdc++.h>
using namespace std;
//BST的节点结构
struct node{
int key;
struct node* left;
struct node* right;
};
//创建没有子节点的新节点
struct node* newNode(int key){
struct node* node = (struct node*)malloc(sizeof(struct node));
node->key = key;
node->left = NULL;
node->right = NULL;
return (node);
}
//以相反的顺序遍历BST并添加总和
void reverse_BST(struct node *root, int *sum_ptr){
if (root == NULL)
return;
reverse_BST(root->right, sum_ptr);
//沿途添加元素
*sum_ptr = *sum_ptr + root->key;
root->key = *sum_ptr;
reverse_BST(root->left, sum_ptr);
}
//使用sum并更新值
void change_greater(struct node *root){
int sum = 0;
reverse_BST(root, &sum);
}
//打印顺序遍历
void printInorder(struct node* node){
if (node == NULL)
return;
printInorder(node->left);
cout << node->key << " " ;
printInorder(node->right);
}
int main(){
node *root = newNode(5);
root->left = newNode(2);
root->right = newNode(13);
cout << "给定树：" << endl;
printInorder(root);
change_greater(root);
cout << endl;
cout << "修改树：" << endl;
printInorder(root);
return 0;
}输出结果
给定树： 2 5 13 修改树： 20 18 13