function sum_tree(node):
   if node is null:

      return 0             # base case
   total = node.value
   for child in node.children:
      total += sum_tree(child) # recursive case: trust it for smaller tr
 ees
   return total
