How many different binary trees and binary search trees can
be made from three nodes that contain the key values 1, 2 & 3?

Answer Posted / vipul

number of binary search tree= (2n)!/{n!*(n+1)!}
and number of binary tree=(2n)!/(n+1)!

Is This Answer Correct ?    3 Yes 0 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

Which is best array or linked list?

473


Explain binary searching, Fibonacci search.

548


What are the tasks performed while traversing a binary tree?

617


List some applications of queue data structure.

522


What is dynamic array how is it created?

463






What method removes the value from the top of a stack?

550


Does arraylist allow null values?

505


Model a data structure for a DFA that takes an event as parameter and performs a desired action.

699


What are different sorting algorithms?

485


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?

1312


Write the disadvantages of separate chaining?

512


What is the difference between array and stack?

540


What data structure does a binary tree degenerate?

448


write an algorithm to show the procedure of insertion into a b-tree?

525


Can treeset contain null?

503