"Coding is just like talking to a unknown girl. Once you talked to her with guts, the next time you'll never afraid",Really? Yes , try it Now !!! Everything here is for education and learning purpose only , individual holds rights on outer posts/links etc. Team Cracking The Code
It seems to me very direct question.
ReplyDeleteCorrect me if my logic is going wrong:
In the below function 'ptr' is the root of BST, while *sum == 0;
void move_right_left(treeptr ptr, int *sum) {
.......if(ptr) {
.......move_right_left(ptr->left);
.......ptr>data = ptr->data + *sum;
.......*sum = ptr->data;
.......move_right_left(ptr->right);
.......}
}
Logic is to traverse the BST in the fashio R-V-L while updating the node values.