コード例 #1
0
ファイル: JeongBinaryTree.cs プロジェクト: Terkiss/Terukiss
        /// <summary>
        /// 전위 순회 함수
        /// 전위 순회는 뿌리 ->왼쪽 -> 오른쪽 순서로 방문
        /// </summary>
        public void PreorderPrintTree()
        {
            JeongBinaryTreeNode <T> current = Root;
            JeongStack <JeongBinaryTreeNode <T> > BtreeStaks = new JeongStack <JeongBinaryTreeNode <T> >();
            JeongLinkedList <T> printList = new JeongLinkedList <T>();

            if (Root == null)
            {
                Console.Write("리턴 합니다 트리가 비었습니다");
                return;
            }



            BtreeStaks.PuSH(Root);
            //BtreeStaks.PuSH(Root);
            Console.WriteLine(BtreeStaks.IsEmpTy());
            int index = 0;

            while (!BtreeStaks.IsEmpTy())
            {
                var PopData = BtreeStaks.Pop;



                printList.Add(PopData.Data); // 방문 처리

                //스택은 FIFO
                // 오른쪽 먼저 삽입 -> 왼쪽 삽입
                if (PopData.Right != null)
                {
                    BtreeStaks.Push = PopData.Right;
                }

                if (PopData.Left != null)
                {
                    BtreeStaks.Push = PopData.Left;
                }
            }
            ConsolPrint(ref printList);
        }
コード例 #2
0
ファイル: JeongBinaryTree.cs プロジェクト: Terkiss/Terukiss
        /// <summary>
        /// 중위 순회
        /// </summary>
        public void InorderPrintTree()
        {
            JeongBinaryTreeNode <T> current = null;
            JeongStack <JeongBinaryTreeNode <T> > BtreeStaks = new JeongStack <JeongBinaryTreeNode <T> >();
            JeongLinkedList <T> printList = new JeongLinkedList <T>();

            BtreeStaks.PuSH(current);
            current = Root;
            //BtreeStaks.PuSH(Root);
            Console.WriteLine(BtreeStaks.IsEmpTy());


            while (!BtreeStaks.IsEmpTy())
            {
                // 매 반복시 왼쪾 트리 검색 만약 왼쪽 트리 원소가 있다면 스택에 저장
                while (current != null)
                {
                    BtreeStaks.Push = current;

                    current = current.Left;
                }
                current = BtreeStaks.Pop;

                if (current == null)
                {
                    Console.WriteLine("현재 널 발생");
                    break;
                }
                // break;
                printList.Add(current.Data);

                current = current.Right;
                Console.WriteLine("현재 널 발생2");
            }
            ConsolPrint(ref printList);
        }
コード例 #3
0
ファイル: JeongBinaryTree.cs プロジェクト: Terkiss/Terukiss
        /// <summary>
        /// ㅎ후위 순회
        /// </summary>
        public void postorderPrintTree()
        {
            JeongBinaryTreeNode <T> current  = null;
            JeongBinaryTreeNode <T> doneNode = null;
            JeongStack <JeongBinaryTreeNode <T> > BtreeStaks = new JeongStack <JeongBinaryTreeNode <T> >();
            JeongLinkedList <T> printList = new JeongLinkedList <T>();

            //BtreeStaks.PuSH(current);
            current = Root;
            //BtreeStaks.PuSH(Root);
            Console.WriteLine(BtreeStaks.IsEmpTy());

            string stackPath = "";
            int    i         = 0;

            while (true)
            {
                if (current != null && current != doneNode)
                {
                    // 매 반복시 왼쪾 트리 검색 만약 왼쪽 트리 원소가 있다면 스택에 저장
                    //stackPath += current.Data + " -> ";
                    BtreeStaks.Push = current;
                    while (current != null)
                    {
                        if (current.Right != null)
                        {
                            BtreeStaks.Push = current.Right;
                            //stackPath += current.Right.Data + " -> ";
                        }
                        if (current.Left != null)
                        {
                            BtreeStaks.Push = current.Left;
                            //stackPath += current.Left.Data + " -> ";
                        }


                        current = current.Left;
                    }
                }


                int sa = 1;
                //Console.WriteLine((i++) + " 회차 스택 뷰 \n");
                //treeStaks.StackView();
                if (!BtreeStaks.IsEmpTy())
                {
                    current = BtreeStaks.Pop;  // 스택에서 노드 뽑기

                    // 왼쪽 노드가 널이 아니고 오른쪽 노드가 널인경우
                    if (current.Left != null && current.Right == null && current.Left != doneNode)
                    {
                        BtreeStaks.Push = current;
                        //  stackPath += current.Data + "|| -> ";
                        current = current.Left;
                    }

                    if (current.Right == null || current.Right == doneNode)
                    {
                        printList.Add(current.Data);
                        doneNode = current;
                    }
                    // Console.WriteLine("done Node :: " + doneNode.Data);
                }
                else
                {
                    break;
                }
                //Console.WriteLine(stackPath);
            }
            ConsolPrint(ref printList);
        }