:: Home Page            
 Advertise your Business Here     
Browse  |   Placement Papers  |   Company  |   Code Snippets  |   Certifications  |   Visa Questions
Post Question  |   Post Answer  |   My Panel  |   Search  |   Articles  |   Topics  |   ERRORS new
   Refer this Site  Refer This Site to Your Friends  Site Map  Bookmark this Site  Set it as your HomePage  Contact Us     Login  |  Sign Up                      
Categories >> Software >> Operating Systems >> Data Structures


 Windows interview questions  Windows Interview Questions (340)
 Linux interview questions  Linux Interview Questions (451)
 Unix interview questions  Unix Interview Questions (458)
 Solaris interview questions  Solaris Interview Questions (781)
 RTOS interview questions  RTOS Interview Questions (43)
 Bulnex interview questions  Bulnex Interview Questions (4)
 Operating Systems General Concepts interview questions  Operating Systems General Concepts Interview Questions (261)
 Data Structures interview questions  Data Structures Interview Questions (67)
 Operating Systems AllOther interview questions  Operating Systems AllOther Interview Questions (48)
How many different binary trees and binary search trees can
be made from three nodes that contain the key values 1, 2 & 3?
 Question Submitted By :: Data-Structures
I also faced this Question!!     Answer Posted By  
# 21
If the element is a root node ,in a 1st search it will find
the element. If the element is either a lchild or rchild it
make 2 searches.
Is This Answer Correct ?    2 Yes 7 No
# 22
Not a direct answer. But you can find in depth concepts
about binary and binary search tree in this page.
Is This Answer Correct ?    1 Yes 6 No
# 23
30 binary trees
14 binary search trees
Is This Answer Correct ?    1 Yes 10 No
Bittu Sarkar
# 24
for no. of different binary tree---
for n nodes the formula is 2^n-n in this formula value of
nodes are not considered, only the way nodes can be present
in a tree so for 3 nodes there can be 5 ways, for each way
no. of possibilty of values is 3! so answer comes out to be

1 1 1 1 1
2 3 2 2 2 2

3 3 3 3

for binary search tree answer is 3
Is This Answer Correct ?    19 Yes 42 No
# 25
12 binary trees
3 binary search trees
Is This Answer Correct ?    10 Yes 44 No
Hash Define
# 26
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
# 27
18 Binary trees and 3 Binary serach trees. 
Is This Answer Correct ?    35 Yes 99 No
# 28
one binary search tree and 9 binary trees. 
Is This Answer Correct ?    43 Yes 157 No

Other Data Structures Interview Questions
  Question Asked @ Answers
How many different binary trees and binary search trees can be made from three nodes that contain the key values 1, 2 & 3? iGate 28
What do you mean by: Syntax Error, Logical Error, Runtime Error? Microsoft 7
What is binary tree? BMC 13
what is AVL tree? ADS 5
How can one find a cycle in the linked list? IF found how to recognize the cycle and delete that cycle? Citrix 12
When will you sort an array of pointers to list elements, rather than sorting the elements themselves?   5
Q # 1 : in which graph algorithm do we start finding vertices that should be first in the topological order and then apploy the fact that every vertex must come before its successors in the topolgical order.   3
what is a complexity of linear search,binery search? ABB 9
How would you sort a linked list?   4
example of linear and non-linear data structures? Infosys 7
wt is a datastructure CybAge 8
how a polynomial such as 6x^6+4x^3-2x+10 can be represnted by linked list?write an algorithm that reads such an polynomial   1
For more Data Structures Interview Questions Click Here 

Copyright Policy  |  Terms of Service  |  Articles  |  Site Map  |  RSS Site Map  |  Contact Us
Copyright 2013  All Rights Reserved.   ::