tree_sum_rec

#include <iostream>
/*
Рекурсивный алгоритм
По данному дереву постросить новое, значение в каждом узле которого равно сумме значений потомков
*/
using namespace std;
struct TTree
{
    int value;
    TTree* left;
    TTree* right;
};

bool isEmpty(TTree* t)
{
    return (t==NULL);
}

void addToTree(TTree** t, int newValue)
{
    if(isEmpty((*t)))//если переданное поддерево пусто, то
    {
        TTree* temp = new TTree;//создаем новый элемент
        temp->value = newValue;//кладем переданное значение в него
        temp->left = NULL;
        temp->right = NULL;
        (*t) = temp;//и переприсваиваем новый узел переданноу поддереву
    }
    else//если непусто
        if(newValue<(*t)->value)                   //
            addToTree(&(*t)->left,newValue);       //
        else                                       //ищем куда его положить перемещаясь направо или налево
            if(newValue>(*t)->value)               //в зависимости от добавляемого значения
                addToTree(&(*t)->right,newValue);  //
}

int Task(TTree* t)//функция для суммирования в узел значений потомков
{
    if(t!=NULL)//если поддеревео не пусто
        if((t->left!=NULL)||(t->right!=NULL))//если у поддерева есть потомки
        {
            t->value = t->value+Task(t->left)+Task(t->right);//прибавляем в значение сумму значений потомков
            return t->value;//и возвращаем что у нас насуммуровалось
        }
        else
            return t->value;//если узла нет потомков, складываеть ничего не надо, просто возвращаем значение этого узла
    else
        return 0;//если деррево пусто, просто возвращаем 0
}

void printTree(TTree *bt, int spaces)
{
  if(bt != NULL)
  {
    printTree(bt->right, spaces + 5);
    for(int i = 0; i < spaces; i++)
        cout << ' ';
        cout << "   " << bt->value << endl;
    printTree(bt->left, spaces + 5);
  }
}

int main()
{
    setlocale(0,"Russian");
    TTree* treeOne = NULL;
    int t;
    for(int j=1;j<=3;j++)
        addToTree(&treeOne, j);
    for(int i=6;i>=4;i--)
        addToTree(&treeOne, i);
    printTree(treeOne,1);
    cout<<endl;
    Task(treeOne);
    printTree(treeOne,1);
    return 0;
}