사향트리 PreOrder

---

 

        public void PreOrder()
        {
            if (this.Root == null)
            {
                Console.WriteLine("노드가 없습니다.");
            }
            else
            {
                Node temp = this.Root;
                Console.WriteLine("{0}", temp.Data);

                if (temp.Left != null)
                {
                    PreOrderRecursive(temp.Left);
                }
            }
        }

        private void PreOrderRecursive(Node temp)
        {
            Console.WriteLine("{0}", temp.Data);

            if (temp.Left != null)
            {
                PreOrderRecursive(temp.Left);
            }
        }