Алгоритм прямого и обратного прохода дерева

 public IEnumerator<T> PostOrderTraversal()
        {
 
            if (_head != null) { 
            Stack<BinaryTreeNode<T>> stack = new Stack<BinaryTreeNode<T>>();
            BinaryTreeNode<T> current = _head;
         
            bool goLeftNext = true;
 
                
                stack.Push(current);
 
                while (stack.Count > 0)
                {
                    
                    if (goLeftNext)
                    {
                               
 
                        while (current.Left != null)
                        {
                            
                            current = current.Left;
                            stack.Push(current);
                        }
                        
                    }
 
                  
 
                    if (current.Right != null)
                    {
 
                        current = current.Right;
                        stack.Push(current);
                                                         
                        goLeftNext = true;
                    }
                    if(current.Left==null&&current.Right==null)
                    {
                       
                        yield return current.Value;
                        current = stack.Pop();
                        
                        goLeftNext = false;
                    }
                }
            }       
        }

public class Node<T>
{
    public T Value;
    public Node<T> Left;
    public Node<T> Right;
}
 
IEnumerable<T> preOrderTravers<T>(Node<T> root)
{
    if (root != null)
    {
        yield return root.Value;
        preOrderTravers(root.Left);
        preOrderTravers(root.Right);
    }
}
 
IEnumerable<T>  postOrderTravers<T>(Node<T> root)
{
    if (root != null)
    {
        postOrderTravers(root.Left);
        postOrderTravers(root.Right);
        yield return root.Value;
    }
}

IEnumerable<T> preOrderTravers<T>(Node<T> root)
{
    var stack = new Stack<Node<T>>();
    stack.Push(root);
    while (stack.Count > 0)
    {
        var current = stack.Pop();
        if (current != null)
        {
            yield return current.Value;
            stack.Push(current.Right);
            stack.Push(current.Left);
        }
    }
}