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...

how to find the number of possible tree in the given tree.

Answer Posted / sudip

If there are 3 nodes A,B and C. In which A is root and B and
C are it's left and right child...
Then if we want to count the no. of tree..then..

A A A A-alone, B -alone and
/ \ / \ C-alone and the last
B C B C one is null tree.


I think there will be 7 subtrees if we null is subtree then,..

no. of tree = 2^n - 1.

Is This Answer Correct ?    1 Yes 14 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

Define an algorithm. What are the types of algorithms?

1094


Can a class have a constructor?

989


Explain Array

1034


What is meant by deque?

975


Differentiate between an array and an arraylist.

1132


What is a dequeue?

1038


Define heap?

1158


How efficient is bubble sort?

952


Define balance factor of a node in avl tree?

1099


What is array and string?

1014


How does a selection sort work for an array?

976


What sorting algorithm should be used for sorting strings?

986


What is the difference between push and pop?

1157


How many types of linked lists are there?

982


What is difference between for loop and foreach?

926