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 / vinoth kumar.r

Binary search trees care only about the inorder traversal of
the tree. And specifying inorder traversal of a tree doesnt
mean there is a unique representation of it.
5 Binary search trees are possible

Is This Answer Correct ?    13 Yes 9 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

What are the disadvantages of linear list?

501


How do you create a tree diagram?

472


What is ascending and descending order?

495


Calculate the address of a random element present in a 2d array, given base address as ba.

1058


Write program for Quick sort ?

589






How do you sort an arraylist?

478


If you are using c language to implement the heterogeneous linked list, what pointer type should be used?

620


Check if duplicates exist in an array of N which has range 1 to N.

540


What is a dequeue?

537


Why we need cursor implementation of linked lists?

565


What happens in insertion sort?

483


What is time complexity of hashmap?

516


Explain binary representation?

486


What are the difference between malloc() and calloc()?

547


What are different types of sorting techniques?

504