Как работает рекурсия при итерации?

Question

[th0m4sXD]

Реализую простой обход двоичного дерева рекурсией, почему при итерации не происходит рекурсивный вызов traverse(current.left); и traverse(current.right); ? Просто возвращается одно значение yield return current.value;

IEnumerator traverse(Node current) {
		if (current != null)
		{
			traverse(current.left);
			yield return current.value;
			traverse(current.right);
		}
	}

	public IEnumerator GetEnumerator()
	{
		return traverse(core);
	}

Answer 1

[Михаил Макаров]

IEnumerable<T> traverse(Node current) {
    if (current != null)
    {
        foreach (var value in traverse(current.left))
            yield return value;

        yield return current.value;

        foreach (var value in traverse(current.right))
            yield return value;
    }
}

Answer 2

[eRKa]

yield return всего лишь запоминает текущее положение итератора. Поэтому yield return current.value будет возвращать одно и тоже значение, первое, т.к. Вы не итерируетесь по коллекции traverse(node), нет методов, которые сделают MoveNext(). Посмотрите на вариант Михаил Макаров, там итерация происходит с помощью foreach.