How to Print Bottom View of a Binary Tree.

Here is the Code:

 class Program
    {
        static void Main(string[] args)
        {

         //   This Solution is written by me and is not completely tested. Please comment if you found any alternative solutions or any enhancement to my solution.
            BSTnode n = new BSTnode(5);
            n.add(2);
            n.add(7);
            n.add(3);
            n.add(1);
            n.add(6);
            n.add(8);
            n.add(9);       
            Console.WriteLine("---------------");         
            printBottom(n);

        }

        public static void printBottom(BSTnode n)
        {
            if (n.LeftNode == null && n.rightNode == null)
            {
                Console.Write(n.data + " ");
            }
            else
            {
                if (n.LeftNode != null)
                {
                    printBottom(n.LeftNode);
                }
                if (n.rightNode != null)
                {
                    printBottom(n.rightNode);
                }
            }
        }

   


    }

No comments:

Post a Comment

Popular Posts