increment current Node sum by adding key into it
root . Sum += key NEW_LINE root . left = insert ( root . left , key ) NEW_LINE elif root . data < key : NEW_LINE root . right = insert ( root . right , key ) NEW_LINE