Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged binary-search-tree
5
votes
2
answers
1
GO Classes Test Series 2024 | Mock GATE | Test 14 | Question: 44
Let $B$ be a binary search tree (BST) with eight nodes filled with the following set of eight integer keys $A=\{10,2,5,3,20,15,9,22\}$. The order in which these keys were inserted to create $B$ is not known. However ... are required to verify if all eight keys of $A$ are present in $B$. How many leaf nodes are present in B?
Let $B$ be a binary search tree (BST) with eight nodes filled with the following set of eight integer keys $A=\{10,2,5,3,20,15,9,22\}$. The order in which these keys were...
GO Classes
496
views
GO Classes
asked
Feb 5
DS
goclasses2024-mockgate-14
numerical-answers
data-structures
binary-search-tree
2-marks
+
–
6
votes
1
answer
2
GO Classes Test Series 2024 | Mock GATE | Test 13 | Question: 16
Suppose we constructed the binary search tree shown by starting with an empty tree and inserting one element at a time from an input sequence, without any rotations or other manipulations. Which of the following assertions about the order of elements in ... $29$ came before $42.$ $3$ came before $14$ and $16$ came before $28.$
Suppose we constructed the binary search tree shown by starting with an empty tree and inserting one element at a time from an input sequence, without any rotations or ot...
GO Classes
462
views
GO Classes
asked
Jan 28
DS
goclasses2024-mockgate-13
goclasses
data-structures
binary-search-tree
1-mark
+
–
0
votes
1
answer
3
Binary Search Tree
when searching for the key 60 in a binary search tree containing nodes: 10,20,40,50,70,80,90 are traversed, not nessesarily in this same order. How many different orders are possible in which these keys can occur on the search path from the root node to the node containing key:60 ??
when searching for the key 60 in a binary search tree containing nodes: 10,20,40,50,70,80,90 are traversed, not nessesarily in this same order.How many different orders a...
rupamsardar
313
views
rupamsardar
asked
Sep 17, 2023
Programming in C
data-structures
binary-search-tree
+
–
1
votes
1
answer
4
Suppose a BST is converted into an AVL tree. Which of the following statements is correct?
Suppose a BST is converted into an AVL tree. Which of the following statements is correct? a. The in-order traversal of the AVL tree and the BST will be the same. b. The pre-order traversal of the AVL tree and ... c. The post-order traversal of the AVL tree and the BST will be the same. d. None of the above.
Suppose a BST is converted into an AVL tree. Which of the following statements is correct?a. The in-order traversal of the AVL tree and the BST will be the same.b. The pr...
dhruba
598
views
dhruba
asked
Jun 5, 2023
Algorithms
algorithms
binary-search-tree
avl-tree
+
–
0
votes
0
answers
5
isi 2022 PCB
Let B be a binary search tree (BST) on eight nodes filled with the following set of eight integer keys A = {10, 2, 5, 3, 20, 15, 9, 22}. The order in which these keys were inserted to create B is not known. However, it is ... construct and depict pictorially four possible BSTs each of which requires 36 comparisons to check the presence of all the eight keys in A. Justify your answer
Let B be a binary search tree (BST) on eight nodes filled with the following set of eight integer keys A = {10, 2, 5, 3, 20, 15, 9, 22}. The order in which these keys wer...
Ray Tomlinson
373
views
Ray Tomlinson
asked
Apr 12, 2023
Programming in C
gate-preparation
binary-search-tree
+
–
1
votes
1
answer
6
GO Classes 2023 | IIITH Mock Test 1 | Question: 31
Suppose numbers from $1$ to $1000$ are saved in a binary search tree and we want to find $363.$ Which of the following sequences cannot be the order of elements while reaching the searched value? $925,202,911,240,912,245,363$ $924,220,911,244,898,258,362,363$ $2,252,401,398,330,344,397,363$ $2,399,387,219,266,382,381,278,363$
Suppose numbers from $1$ to $1000$ are saved in a binary search tree and we want to find $363.$ Which of the following sequences cannot be the order of elements while rea...
GO Classes
581
views
GO Classes
asked
Mar 26, 2023
DS
goclasses2023-iiith-mock-1
goclasses
data-structures
binary-search-tree
1-mark
+
–
0
votes
1
answer
7
binary search tree
Consider a binary search tree, while searching the key value 4, key values 1, 2, 3, 6, 8, 9, 10 and 11 are traversed not necessarily in the order given. How many different orders are possible in which these key values can occur on the search path from the root to the node containing value 4?
Consider a binary search tree, while searching the key value 4, key values 1, 2, 3, 6, 8, 9, 10 and 11 are traversed not necessarily in the order given. How many differen...
someshawasthi
465
views
someshawasthi
asked
Feb 27, 2023
DS
data-structures
binary-search-tree
+
–
0
votes
0
answers
8
TestBook TestSeries Optimal Binary Search Tree Question
Construct OBST with the identifier set (a1, a2, a3) =(end , goto, print) with p(1..3) = (0.05, 0.2, 0.1) and q(0..3) = (0.2, 0.1,0.2, 0.05) What is the cost of a OBST ? What are the nodes present in the 2nd level of OBST if the root is present in level one ? 2.55 , print , goto 2.45 , goto , end 2.15, end, print 2.7, end, goto
Construct OBST with the identifier set (a1, a2, a3) =(end , goto, print) with p(1..3) = (0.05, 0.2, 0.1) and q(0..3) = (0.2, 0.1,0.2, 0.05)What is the cost of a OBST ? ...
Sahil_Lather
452
views
Sahil_Lather
asked
Jan 28, 2023
Algorithms
algorithms
binary-search-tree
testbook-test-series
+
–
2
votes
0
answers
9
igate test series
AVL tree is binary search tree with additional property that difference between height of left sub-tree and right sub-tree of any node can’t be more than 1 if n is the number of nodes in a AVL tree . The maximum value of n for which the difference between the minimum height and maximum height of AVL tree is <2 _________ ?
AVL tree is binary search tree with additional property that difference between height of left sub-tree and right sub-tree of any node can’t be more than 1 if n is the ...
jugnu1337
497
views
jugnu1337
asked
Nov 1, 2022
DS
i-gate-test-series
programming
binary-search-tree
avl-tree
+
–
Page:
1
2
3
4
5
6
...
9
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register