using System;

using System.Collections.Generic;

public class Program{

    // Düğüm Sınıfı

    class TreeNode

        {

            public String[] data;

            public TreeNode leftChild;

            public TreeNode rightChild;

            public void displayNode()

            { Console.Write(" "+data[0]+" "); }

        }

        // Ağaç Sınıfı

        class Tree{

            private TreeNode root;

            public int sayi;

            public Tree() { root = null; }

            public TreeNode getRoot()

            { return root; }

            // Ağacın preOrder Dolasılması

            public void preOrder(TreeNode localRoot){ 

                if (localRoot != null){ 

                    localRoot.displayNode();

                    preOrder(localRoot.leftChild);

                    preOrder(localRoot.rightChild); 

                }

            }

            // Agacın inOrder Dolasılması

            public void inOrder(TreeNode localRoot){

                if (localRoot != null){

                    inOrder(localRoot.leftChild);

                    localRoot.displayNode();

                    inOrder(localRoot.rightChild);

                }

            }

            // Agacın postOrder Dolasılması

            public void postOrder(TreeNode localRoot){ 

                if (localRoot != null){

                    postOrder(localRoot.leftChild);

                    postOrder(localRoot.rightChild);

                    localRoot.displayNode(); 

                }

            }

            // Ağaca bir düğüm eklemeyi sağlayan metot

            public void insert(String[] newdata){

                TreeNode newNode = new TreeNode();

                newNode.data = newdata;

                if (root == null)

                root = newNode;

                else{

                    TreeNode current = root;

                    TreeNode parent;

                    while (true){

                        parent = current;

                        //Console.Write(newdata[0]);

                        int yeni = Convert.ToInt32(newdata[0]);

                        int eski = Convert.ToInt32(current.data[0]);

                        if (yeni < eski ){

                            current = current.leftChild;

                            if (current == null) {

                                parent.leftChild = newNode;

                            return;

                            }

                        }

                        else{

                            current = current.rightChild;

                            if (current == null) {

                                parent.rightChild = newNode;

                                return;

                            }

                        }

                    } // end while

                } // end else not root

            } // end insert()

        } // class Tree

    public static void Main(){  

        String[] duraklar = { "İnciraltı, 28, 2, 10", "Sahilevleri, 8, 1, 11", "Doğal Yaşam Parkı, 17, 1, 6", "Bostanlı İskele, 7, 0, 5" };

        Random r = new Random();

        Tree agac = new Tree();

        //Console.WriteLine("Sayılar : ");

        for (int i=0;i<4;++i) {

            int sayi = (int) (r.Next(10));

            //Console.Write(sayi+" ");

            //Console.Write("\n");

            Console.Write("duraklar listesinin "+i+".elemanı:");

            Console.Write(duraklar[i]);

            Console.Write("\n");

            String[] durakverisi = (sayi.ToString() +", "+ duraklar[i]).Split(',');  //durakverisi {"random sayı","İnciraltı", "28", "2", "10"}

            Console.Write("durakverisi: ");

            //Console.Write(durakverisi);

            Console.Write(durakverisi[0]);

            Console.Write(durakverisi[1]);

            Console.Write(durakverisi[2]);

            Console.Write(durakverisi[3]);

            Console.Write(durakverisi[4]);

            Console.Write("\n");

            agac.insert(durakverisi); 

            //durakverisi.Clear();

        };

        Console.Write("\nAgacın InOrder Dolasılması : ");

        agac.inOrder(agac.getRoot());

        Console.Write("\nAgacın PreOrder Dolasılması : ");

        agac.preOrder(agac.getRoot());

        Console.Write("\nAgacın PostOrder Dolasılması : ");

        agac.postOrder(agac.getRoot());

        //Console.Write(duraklar[1]);

    }   

}

​