본문 바로가기
c#/수업 내용

자료구조 트리 - 이진트리(LevelOrder)

by 이지훈26 2021. 9. 29.

-다이어그램, 순서도

수정후

-코드화

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();
                    
                    if (temp.Left == null)
                    {
                        q.Enqueue(temp.Left);
                        if (temp.Right == null)
                        {
                            q.Enqueue(temp.Right);
                        }
                    }
                }
            }
        }