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

for binary tree answer is n! ways that is 3!=6

For Binary search tree n ways..that is 3

Is This Answer Correct ?    17 Yes 52 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

Which type of sorting is best?

530


How can you add an item to the beginning of the list?

570


How can I study data structures and algorithms?

519


What’s the difference between enumeration and iterator interfaces?

514


What is an externalizable interface?

527






What is the use of space complexity and time complexity?

533


Can a stack be described as a pointer? Explain.

457


What is the difference between hashmap and arraylist?

526


List the data structures which are used in rdbms.

534


What do you know about traversal in linked lists?

481


Who invented quicksort?

516


What is a undirected graph?

571


What is a Stack? Explain with example?

554


What is the best complexity of bubble sort?

472


How does shell sort work?

514