Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
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?
GO Classes
asked
in
DS
Feb 5
by
GO Classes
405
views
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.$
GO Classes
asked
in
DS
Jan 28
by
GO Classes
384
views
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 ??
rupamsardar
asked
in
Programming in C
Sep 17, 2023
by
rupamsardar
296
views
data-structures
binary-search-tree
1
vote
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.
dhruba
asked
in
Algorithms
Jun 6, 2023
by
dhruba
547
views
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
Ray Tomlinson
asked
in
Programming in C
Apr 12, 2023
by
Ray Tomlinson
335
views
gate-preparation
binary-search-tree
1
vote
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$
GO Classes
asked
in
DS
Mar 26, 2023
by
GO Classes
473
views
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?
someshawasthi
asked
in
DS
Feb 27, 2023
by
someshawasthi
411
views
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
Sahil_Lather
asked
in
Algorithms
Jan 28, 2023
by
Sahil_Lather
413
views
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 _________ ?
jugnu1337
asked
in
DS
Nov 1, 2022
by
jugnu1337
472
views
i-gate-test-series
programming
binary-search-tree
avl-tree
Page:
1
2
3
4
5
6
...
9
next »
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(24)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(682)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
243k
comments
79.6k
users
Recent questions tagged binary-search-tree
Recent Blog Comments
Hlo I'm Rupesh I got AIR 3485 in gate CS and AIR...
@Ajay Sasank here is the direct link...
Thank you for the post didi My GATE 2023 & 2024...
I Hope it helps π
Today's best post I seen thank you for motivation