Register

ISRO2014-41

• edited by
6,013 views
4 votes
4 votes

Consider the following binary search tree T given below: Which node contains the fourth smallest element in T?

  1. Q
  2. V
  3. W
  4. X
• edited by
User Avatar

5 Answers

1 votes
1 votes
In these type of question,find INORDER traversal. INORDER TRAVERSAL is arranged in ascending order so in this question 4th element from starting of inorder traversal,i.e., W is 4th smallest element
User Avatar
Page:
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

9 votes
9 votes
9 answers
2
ajit asked Sep 23, 2015
14,720 views
ISRO2014-73
How many different trees are there with four nodes $\text{A, B, C}$ and $\text{D}?$ $30$ $60$ $90$ $120$
How many different trees are there with four nodes $\text{A, B, C}$ and $\text{D}?$$30$$60$$90$$120$
User Avatar
5 votes
5 votes
5 answers
3
ajit asked Sep 23, 2015
8,628 views
ISRO2014-36
Consider a standard Circular Queue implementation (which has the same condition for Queue Full and Queue Empty) whose size is $11$ and the elements of the queue are $q[0], q[1], \ldots q[10]$. The front and rear pointers are initialized to point at $q[2]$. In which position will the ninth element be added? $q[0]$ $q[1]$ $q[9]$ $q[10]$
Consider a standard Circular Queue implementation (which has the same condition for Queue Full and Queue Empty) whose size is $11$ and the elements of the queue are $q[0]...
User Avatar
29 votes
29 votes
4 answers
4
Arjun asked Feb 12, 2020
21,875 views
GATE CSE 2020 | Question: 41
In a balanced binary search tree with $n$ elements, what is the worst case time complexity of reporting all elements in range $[a,b]$? Assume that the number of reported elements is $k$. $\Theta (\log n)$ $\Theta (\log n +k)$ $\Theta (k \log n)$ $\Theta ( n \log k)$
In a balanced binary search tree with $n$ elements, what is the worst case time complexity of reporting all elements in range $[a,b]$? Assume that the number of reported ...
User Avatar
Link Copied!