사향트리 LeftSkewedTree

    class App
    {
        //생성자
        public App()
        {
            LeftSkewedTree skewed = new LeftSkewedTree();
            skewed.AddNode("A");
            skewed.AddNode("B");
            skewed.AddNode("C");
            skewed.AddNode("D");

            Console.WriteLine("root data: {0}", skewed.Root.Data);
            Console.WriteLine("root.left data: {0}", skewed.Root.Left.Data);
            Console.WriteLine("root.left.left data: {0}", skewed.Root.Left.Left.Data);
            Console.WriteLine("root.left.left.left data: {0}", skewed.Root.Left.Left.Left.Data);
        }
    }

    class LeftSkewedTree
    {
        public Node Root {
            get; 
            set;
        }

        //생성자
        public LeftSkewedTree()
        {
            
        }

        public void AddNode(string data)
        {
            Node node = new Node(data);

            if (this.Root == null)
            {
                this.Root = node;
            }
            else
            {
                Node temp = this.Root;
                while (true)
                {
                    if (temp.Left == null)
                    {
                        temp.Left = node;
                        return;
                    }
                    else
                    {
                        temp = temp.Left;
                    }
                }
            }
        }
    }