Se te proporciona un árbol N-ario representado como un diccionario con la siguiente estructura:

# TreeNode es un dict con:
# { "value": int, "children": list[TreeNode] }

Implementa una función recursiva que retorne la suma de todos los valores del árbol, incluyendo la raíz y todos sus descendientes.

Ejemplos

tree = { "value": 1, "children": [] }
sum_tree(tree)
# → 1

tree = {
  "value": 1,
  "children": [
    { "value": 2, "children": [] },
    { "value": 3, "children": [] }
  ]
}
sum_tree(tree)
# → 6

tree = {
  "value": 5,
  "children": [
    {
      "value": 3,
      "children": [
        { "value": 1, "children": [] },
        { "value": 2, "children": [] }
      ]
    },
    { "value": 4, "children": [] }
  ]
}
sum_tree(tree)
# → 15

Notas

• El árbol siempre tiene al menos un nodo (la raíz).
• Debes utilizar recursión para resolver el ejercicio.
• Los valores pueden ser positivos, negativos o cero.