void addup(const Node* T, int& v) { if(T != NULL) { v += T->item; addup(T->left, v); addup(T->right, v); } } int sum(Node* T) { int v = 0; addup(T, v); return v; }