자료구조 트리 순회LCRS (Level Order)

1.다이어그램 알고리즘

 

 

2.순서도

순서도 수정

3.코드화

public void LevelOrder()
        {
            Queue q = new Queue();
            q.Enqueue(this.Root);
            Node temp;

            if(this.Root == null)
            {
                throw new InvalidOperationException();
            }
            else
            {
                while (q.Count != 0)
                {
                    temp = (Node)q.Dequeue();
                    Console.Write("{0} ", temp.Data);
                    if (temp.Left == null)
                    {
                        q.Enqueue(temp.Left);
                        if (temp.Left.Right == null)
                        {
                            q.Enqueue(temp.Left.Right);
                        }
                    }
                }
            }
        }