using System;

using System.Collections.Generic;           

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

        BinTree bt=new BinTree();

        Node root=new Node(1);

        root.left=new Node(2);

        root.right =new Node(3);

        root.left.left = new Node(4);

        root.left.right =new Node(5);

        //root.right.left = new Node(6);

        //root.right.right=new Node(7);

        //root.right.left.left=new Node(8);

        Console.WriteLine(bt.GetHeight(root));

    }

}

public class Node

{

    public int item;

    public Node left;

    public Node right;

    public Node(int i)

    {

        item=i;

        left=null;

        right=null;

    }

}

​

public class BinTree

{   

    public int GetHeight(Node root)

    {

        int height=0;

        Queue<Node> q= new Queue<Node>();

        q.Enqueue(root);

        while(q.Count !=0)

        {

            Console.WriteLine(q.Count);

            for(int i = 0;i<q.Count;i++)

            {

                Node temp= q.Dequeue();

                Console.WriteLine("tgg " + temp.item);

                if(temp.left!=null)

                {

                    q.Enqueue(temp.left);

                }

                if(temp.right!=null)

                {

                    q.Enqueue(temp.right);

                }

            }

            height+=1;

        }

        return height;

    }

}

​

​