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-tree
2
votes
2
answers
1
Memory Based GATE DA 2024 | Question: 23
Consider a binary tree. Among the following traversal combinations, which of them can uniquely construct the tree? Inorder + Preorder Preorder + Postorder Only Inorder Inorder + Postorder
GO Classes
asked
in
DS
Feb 5
by
GO Classes
253
views
gate2024-da-memory-based
goclasses
data-structures
binary-tree
tree-traversal
0
votes
0
answers
2
Memory Based GATE DA 2024 | Question: 55
Data Structure question: Binary tree question having four options involving no of internal nodes, leaf nodes, height etc.
GO Classes
asked
in
DS
Feb 5
by
GO Classes
175
views
gate2024-da-memory-based
goclasses
data-structures
binary-tree
7
votes
3
answers
3
GO Classes Test Series 2024 | Mock GATE | Test 13 | Question: 40
You are given a complete binary tree (each level must be full except the last) on $n$ vertices. Each vertex $v$ is labeled by an integer value $x_v$. Say that a vertex is a local minimum if its label is less than the labels of each of its ... minimum in the tree? $\theta(n)$ $\theta(\sqrt{n})$ $\theta(\log n)$ $\theta(n \log n)$
GO Classes
asked
in
DS
Jan 28
by
GO Classes
696
views
goclasses2024-mockgate-13
goclasses
data-structures
binary-tree
time-complexity
2-marks
2
votes
1
answer
4
GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 31
How many binary trees with $3$ nodes, $\text{A, B},$ and $\text{C}$ when traversed in post-order will give the sequence $\text{A, B, C}?$ (It is NOT a search tree)
GO Classes
asked
in
DS
Jan 21
by
GO Classes
404
views
goclasses2024-mockgate-12
goclasses
numerical-answers
data-structures
binary-tree
tree-traversal
2-marks
4
votes
2
answers
5
GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 32
The in-order traversal of a binary tree is $\textsf{HFIEJGZ},$ and the post-order traversal of the same tree is $\textsf{HIFJZGE}.$ What will be the total number of nodes in the left sub-tree of the given tree? (It is NOT a search tree)
GO Classes
asked
in
DS
Jan 21
by
GO Classes
332
views
goclasses2024-mockgate-12
goclasses
numerical-answers
data-structures
binary-tree
tree-traversal
2-marks
0
votes
1
answer
6
UPENN | ML | DECISION TREE
Given the following table of observations, calculate the information gain $IG(Y |X)$ that would result from learning the value of $X$. X Y Red True Green False Brown False Brown False (a) 1/2 (b) 1 (c) 3/2 (d) 2 (e) none of the above
rajveer43
asked
in
Artificial Intelligence
Jan 16
by
rajveer43
200
views
artificial-intelligence
statistics
machine-learning
binary-tree
0
votes
0
answers
7
Operating system binary semaphores
Find initial values of binary semaphores X and Y. P and V operation for counting semaphore b is defined as: P(b): b--; wait if b<0; V(b): b++; wakeup any waiting process in b if b<=0; Pa (wait) and Va (signal) are implemented as: P(b): Pa(Y); b--; if(b<0) { Va(Y); Pa(X); } else Va(Y); V(b): Pa(Y); b++; if(b<=0) { Va(Y); Va(X); }
jasper
asked
in
Others
Oct 21, 2023
by
jasper
347
views
operating-system
semaphore
binary-tree
0
votes
0
answers
8
Ace test series
What is the smallest and largest number of entries for 2-3 BTree (B2-3 Tree) of height 8 (i.e., 8 levels) ? 255 and 6560 127 and 2186 6561 and 255 255 and 2186
none30
asked
in
DS
Jun 11, 2023
by
none30
429
views
ace-test-series
data-structures
binary-tree
0
votes
0
answers
9
testbook question
The total number of binary trees possible with height n - 2 having n nodes are? (2n - 5)^ 2n - 3 (2n - 7)^2n - 3 (n - 3) ^2n - 2 (2n - 7)^ 2n - 2
jugnu1337
asked
in
DS
May 17, 2023
by
jugnu1337
358
views
binary-tree
0
votes
1
answer
10
data structure tree
The total number of binary trees possible with height n - 2 having n nodes are? (2n - 5)^ 2n - 3 (2n - 7)^2n - 3 (n - 3) ^2n - 2 (2n - 7)^ 2n - 2
jugnu1337
asked
in
Programming in C
May 17, 2023
by
jugnu1337
778
views
binary-tree
height
3
votes
0
answers
11
GO Classes 2023 | IIITH Mock Test 1 | Question: 14
Consider a perfect binary tree with $\mathrm{n}$ nodes and $\mathrm{h}$ height. A tree is perfect when all levels of the tree are completely full. Let root is at depth $0$ and leaves are at height $0.$ Assume Expected height of any ... $S1$ is correct but $S2$ is incorrect $S1$ is incorrect but $S2$ is correct Both are correct Both are incorrect
GO Classes
asked
in
DS
Mar 26, 2023
by
GO Classes
573
views
goclasses2023-iiith-mock-1
goclasses
data-structures
tree
binary-tree
1-mark
8
votes
2
answers
12
GATE CSE 2023 | Question: 37
Consider the $\text{C}$ function $\text{foo}$ and the binary tree shown. typedef struct node { int val; struct node *left, *right; } node; int foo(node *p) { int retval; if (p == NULL) return 0; else { retval = p->val + foo(p->left) + foo(p->right); printf("%d ", ... $3 \;5\; 8\; 10\; 11\; 13$ $3 \;8 \;16 \;13\; 24\; 50$ $3\; 16\; 8\; 50\; 24\; 13$
admin
asked
in
DS
Feb 15, 2023
by
admin
6.5k
views
gatecse-2023
data-structures
binary-tree
2-marks
0
votes
0
answers
13
#selfdoubt
Let n players enter a chess tournament. How many tournament trees are possible? RULES: a player is eliminated after one loss and games are played until only one entrant is left(assume no ties) My approach: (please check if it is correct) there are 3 possible binary tree skeletons w.r.t ... )C2 * (n-4)C2 *...*1} * 2^(n-1) similarly we can do the remaining cases. Is the above method right?
robinofautumn
asked
in
Combinatory
Jan 11, 2023
by
robinofautumn
310
views
discrete-mathematics
graph-theory
combinatory
binary-tree
0
votes
0
answers
14
Tree
damz1499
asked
in
DS
Dec 29, 2022
by
damz1499
375
views
data-structures
binary-tree
probability
1
vote
1
answer
15
DRDO CSE 2022 Paper 1 | Question: 27
Find the number of binary tree(s) with $3$ nodes (i.e., $\text{A, B,}$ and $\text{C})$ which when traversed by pre-order gives the sequence $\textbf{C B A}$. You also need to draw each such tree.
admin
asked
in
DS
Dec 15, 2022
by
admin
374
views
drdocse-2022-paper1
data-structures
binary-tree
5-marks
descriptive
1
vote
1
answer
16
DRDO CSE 2022 Paper 1 | Question: 28
If the maximum height of a binary tree is $\mathrm{N},$ then how many number of nodes will there be?
admin
asked
in
DS
Dec 15, 2022
by
admin
232
views
drdocse-2022-paper1
data-structures
binary-tree
4-marks
descriptive
Page:
1
2
3
4
5
6
...
11
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
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(683)
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.7k
users
Recent questions tagged binary-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