number of possible tree = (2 power n) - n. for example: A tree contain t

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

Question Posted / baskerdearer

Answer Posted / baskerdearer

number of possible tree = (2 power n) - n.
for example:
A tree contain three node.
so n=3.
possible tree = 8 - 3 = 5.

Is This Answer Correct ?

179 Yes

26 No

Please Help Members By Posting Answers For Below Questions

Does list maintain insertion order?

842

Can you use Bubble Sort To sort the number of elements.

832

There is a program which inserts and deletes node in a sorted singly linked list. There is a bug in one of the modules, how would you debug it?

1677

Define depth and height of a node?

881

Which sorting method is slowest?

926

How arraylist increase its size?

879

What is array and its types in data structure?

901

Can we add duplicate keys in a hashmap? What will happen if we attempt to add duplicate values?

799

What is the need for priority queue?

963

Does hashmap preserve insertion order?

852

What is sequential sorting?

860

Explain the Array

955

Define terminal nodes in a tree?

997

What is time complexity of bubble sort?

848

Is hashmap fail safe?

932