Golgappa.net | Golgappa.org | BagIndia.net | BodyIndia.Com | CabIndia.net | CarsBikes.net | CarsBikes.org | CashIndia.net | ConsumerIndia.net | CookingIndia.net | DataIndia.net | DealIndia.net | EmailIndia.net | FirstTablet.com | FirstTourist.com | ForsaleIndia.net | IndiaBody.Com | IndiaCab.net | IndiaCash.net | IndiaModel.net | KidForum.net | OfficeIndia.net | PaysIndia.com | RestaurantIndia.net | RestaurantsIndia.net | SaleForum.net | SellForum.net | SoldIndia.com | StarIndia.net | TomatoCab.com | TomatoCabs.com | TownIndia.com
Interested to Buy Any Domain ? << Click Here >> for more details...

Write a program to create a binary Tree ?

Answer Posted / nikhil

//TRY THIS
# include<iostream.h>
# include<conio.h>

struct NODE
{
char Info;
NODE *Left_Child;
NODE *Right_Child;
};

class Create_BT
{
public:
public: NODE *Binary_Tree (char *, int, int);
void Output(NODE *, int );
};

// Function to insert an element into tree

NODE * Create_BT :: Binary_Tree (char *List, int Lower, int Upper)
{
NODE *Node;
int Mid = (Lower + Upper)/2;
Node = new (NODE);

Node->Info = List [Mid];
if ( Lower>= Upper)
{
Node->Left_Child = NULL;
Node->Right_Child = NULL;
return (Node);
}

if (Lower <= Mid - 1)
Node->Left_Child = Binary_Tree (List, Lower, Mid - 1);
else
Node->Left_Child = NULL;
if (Mid + 1 <= Upper)
Node->Right_Child = Binary_Tree (List, Mid + 1, Upper);
else
Node->Right_Child = NULL;
return(Node);
}

// Output function

void Create_BT :: Output(NODE *T, int Level)
{
if (T)
{
Output(T->Right_Child, Level+1);
cout<<"\n";
for (int i = 0; i < Level; i++)
cout<<" ";
cout<< T->Info;
Output(T->Left_Child, Level+1);
}
}

// Function main

void main()
{
Create_BT Binary_C_Tree;
char List[100];
int Number = 0;
char Info ;
char choice;
NODE *T = new (NODE);
T = NULL;
cout<<"\n Input choice 'b' to break:";
choice = getche();
while(choice != 'b')
{
cout<<"\n Input information of the node: ";
cin>>Info;
List[Number++] = Info;
cout<<"\n Input choice 'b' to break:";
choice = getche();
}
Number --;
cout<<"\n Number of elements in the lsit is "<<Number;
T = Binary_C_Tree.Binary_Tree(List, 0, Number);
Binary_C_Tree.Output(T,1);
}

Is This Answer Correct ?    5 Yes 9 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

Is string a datatype?

986


can any body body expalin best definitions & best real time exaples for opps concepts.

2268


What is the difference between hashmap and hashtable? What is an interface?

1167


Can an interface have a class?

1002


Can a class have 2 constructors?

899


What is stringjoiner ?

961


What are constructors in java?

1117


What is printwriter in java?

956


do I need to use synchronized on setvalue(int)? : Java thread

1011


What is break and continue statement?

1096


In how many ways we can do exception handling in java?

998


What are the different types of collections in java?

962


What is difference between an object and a class?

1126


What is t type java?

1063


take an array with -ve and +ve value both.find out the nearest value of 0(zero).if two values are same like(-2 and +2)then extract +2 is nearest of 0(zero).

1982