using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace bolubeyi.net
{
    class Node
    {
        public int? veri;//Normalde değişkene "null" değeri atayamadığımız için, int'in yanına "?" koyduk.
        public Node RightNode, LeftNode;// İki adet düğüm tanımladık.
        public Node(int? veri, Node LeftNode, Node RightNode)//Yapıcı metodumuzu oluşturduk.
        {
            this.veri = veri;
            this.LeftNode = LeftNode;
            this.RightNode = RightNode;
        }
    }
    class uygulama
    {
        static void ekle(int veri, Node root)//Ekleme işlemi için yeni bir node oluşturduk ve önce root ekledik.
        {
            Node yeniNode = new Node(veri, null, null);
            if (root == null)
            {
                root.veri = veri;
            }
            else//Burada da eklediğimiz kökün sağına ve soluna yeni bir node ekledik.
            {
                Node current = root;
                Node parent;
                while (true)
                {
                    parent = current;
                    if (veri < current.veri)
                    {
                        current = current.LeftNode;
                        if (current == null)
                        {
                            parent.LeftNode = yeniNode;
                            break;
                        }
                    }
                    else
                    {
                        current = current.RightNode;
                        if (current == null)
                        {
                            parent.RightNode = yeniNode;
                            break;
                        }
                    }
                }
            }
        }
        static void preOrder(Node node)://Burada; preorder, postorder, inorder'a göre listeleme yaptık.
        {
            Console.WriteLine(node.veri);
            if (node.LeftNode != null)
                preOrder(node.LeftNode);
            if (node.RightNode != null)
                preOrder(node.RightNode);
        }
        static void postOrder(Node node)
        {
            if (node.LeftNode != null)
            {
                postOrder(node.LeftNode);
            }
            if (node.RightNode != null)
            {
                postOrder(node.RightNode);
            }
            Console.WriteLine(node.veri);
        }
        static void inOrder(Node node)
        {
            if (node.LeftNode != null)
            {
                inOrder(node.LeftNode);
            }
            Console.WriteLine(node.veri);
            if (node.RightNode != null)
            {
                inOrder(node.RightNode);
            }
        }
        static void sil(int veri,Node node)
        {
            Console.WriteLine("------------sil------------");
            while (node.RightNode == null)
            {              
                    Console.WriteLine(node.LeftNode);
            }                     
        }
        static void Main(string[] args)
        {
            Node root = new Node(null, null, null);//main fonksiyonumuz içerisinde de ekleme işlemlerini yaptık.
            ekle(15, root);
            ekle(10, root);
            ekle(35, root);
            ekle(20, root);
            ekle(45, root);
            ekle(43, root);
            ekle(47, root);
            Console.WriteLine("-----------postorder-----------------");
            postOrder(root);
            Console.WriteLine("-----------inorder-----------------");
            inOrder(root);
            Console.WriteLine("-----------preorder-----------------");
            preOrder(root);
        }
    }
}