INode интерфейсі бар ағаш берілген (мәні: сан, сол жағы?: INode, оң жағы?: INode), ағашты обходтап, барлық мәндердің қосындысын қайтаратын функция жазыңыз.

Вот пример функции на TypeScript, которая рекурсивно обходит дерево с интерфейсом INode и возвращает сумму всех значений value:

interface INode {
  value: number;
  left?: INode;
  right?: INode;
}

function sumTree(node?: INode): number {
  if (!node) return 0;
  return node.value + sumTree(node.left) + sumTree(node.right);
}

// Пример использования:
const tree: INode = {
  value: 10,
  left: { value: 5 },
  right: { value: 15, left: { value: 3 } }
};

console.log(sumTree(tree)); // 33