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

List the abstract operations in the set?

523


Define linked list data structure.

571


What is array and string?

476


Why do we need sorting algorithms?

501


What is array indexing?

485






Define tree edge?

509


Write a program to reverse a single linked list.

550


Does treemap allow null key?

475


What is the difference between classifying and sorting?

499


What is linear-logarithm chasm?

538


What do you mean by Syntax Error

558


How does max heap work?

490


What is collection process?

508


When will we get ArrayStoreException?

744


What is structure of data type?

484