Поиск суммы элементов дерева

[Sparky]

Добрый день. Есть такая задача используя потоки вычислить сумму элементов бинарного дерева. Так как реализовать надо на с++ возникли проблемы. Я написала эту прогу на Pascal, пока без использования потоков, в их использовании сложностей нет. Но вот как это теперь перевести на c++? Помогите пожалуйста с переводом
ВОт прога

program sum_tree;
        type ref_node=^node;
        node =record
             inf:integer;
             left,rigth:ref_node;
        end;
var
   root:ref_node;
   i:integer;
   res:integer;
   sum:integer;
   
procedure insert_node(var root:ref_node;x:integer);
begin
     if root=nil then
     begin
          new(root);
          root^.inf:=x;
          root^.left:=nil;
          root^.rigth:=nil;
     end
     else if x<root^.inf then insert_node(root^.left,x)
     else insert_node(root^.rigth,x);
end;

procedure search(root:ref_node);
begin
     if root<>nil then
     begin
          write(root^.inf,' ');
          search(root^.left);
          search(root^.rigth);
     end;
end;
   
procedure summ(root:ref_node;var sum:integer);
begin
     if root<>nil then
     begin
          sum:=sum+root^.inf;
          summ(root^.left,sum);
          summ(root^.rigth,sum);
     end;
end;
   
begin
     for i:=1 to 6 do
         insert_node(root,i);
     search(root);
     sum:=0;
     summ(root,sum);
     writeln;
     write(sum);
end.

[Greblin]

Visual C++

#include "stdafx.h"
#include <iostream>

using namespace std;

struct node {
	int inf;
	node *left, *right;
};

void insert_node(node * &root, int x) {
	if (root == NULL) {
		root = new node;
		root->inf = x;
		root->left = NULL;
		root->right = NULL;
	}
	else if (x < root->inf)  insert_node(root->left, x);
	else insert_node(root->right, x); 
}

void search(node *root) {
	if (root != NULL) {
		cout << root->inf << " ";
		search(root->left);
		search(root->right);
	}
}

void summ(node *root, int &sum) {
	if (root != NULL) {
		sum += root->inf;
		summ(root->left, sum);
		summ(root->right, sum);
	}
}

int _tmain(int argc, _TCHAR* argv[])
{	
	node *root = NULL;
	int sum = 0;
	for (int i = 1; i <= 6; i++) insert_node(root, i);
	search(root);
	summ(root, sum);
	cout << endl << sum;
	return 0;
}