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 / gautham

The Catalan Numbers should give an answer.. The answer is
C(3)= 5.

Is This Answer Correct ?    47 Yes 21 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

Which sorting algorithm has minimum number of swaps?

497


Define biconnectivity?

508


What is the height of binary tree?

489


What is an ordered list?

561


Which language is best for learning data structures and algorithms?

479






How to get a list of tables, views and columns in firebird database?

461


Can arraylist be resized?

539


How can we reverse the order in the treemap?

476


What is complexity of bubble sort?

501


What do you mean by structure property in a heap?

521


Define probing?

694


What are the types of map?

444


Is arraylist a collection?

512


Write an algorithm through which the inserting and deleting of elements can take place in circular queue?

502


What is a treemap chart?

432