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

(2n C n) / (n+1) is the Number of BST if N is the number of
integer/value;

Is This Answer Correct ?    17 Yes 8 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

what is the difference between singly and doubly linked lists?

532


What is bitonic search?

543


Can treemap key null?

578


Define collision in hashing?

483


Why null is allowed in hashmap?

455






How can you represent a linked list node?

542


What is meant by linked list?

470


Is hashmap ordered?

525


What are dynamic data structures?

645


Design a datastructure to represent the movement of a knight on a chess board

543


Can a binary tree be empty?

491


Is hashset a collection?

458


Which sorting algorithms are in place?

479


Give a basic algorithm for searching a binary search tree?

490


What are the collision resolution methods?

529