The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Recent questions tagged binarytree
+3
votes
6
answers
1
GATE201946
Let $T$ be a full binary tree with $8$ leaves. (A full binary tree has every level full.) Suppose two leaves $a$ and $b$ of $T$ are chosen uniformly and independently at random. The expected value of the distance between $a$ and $b$ in $T$ (ie., the number of edges in the unique path between $a$ and $b$) is (rounded off to $2$ decimal places) _________.
asked
Feb 7
in
DS
by
Arjun
Veteran
(
386k
points)

4.2k
views
gate2019
numericalanswers
datastructure
binarytree
0
votes
2
answers
2
Gate 2019: B+ Tree
Which of the following is not correct about B + Tree, which is used for creating index of relational database table? (a) Key values in each node kept in sorted order (b) Leaf node pointer points to next node (c) B + tree is height balanced tree (d) Nonleaf node have pointers to data records
asked
Feb 4
in
Databases
by
HeartBleed
(
485
points)

255
views
databases
binarytree
0
votes
1
answer
3
Made easy tree height
The height of a binary tree is defined as the number of nodes in the longest path from root to the leaf node. Let X be the height of a complete binary tree with 256 nodes. Then the value of X will be Answer 9
asked
Jan 28
in
DS
by
Ram Swaroop
Active
(
2.5k
points)

56
views
datastructure
binarytree
0
votes
0
answers
4
Binary Tree
I think its answer is 8 .Please ,can any one make it sure for me :)
asked
Jan 25
in
DS
by
Nandkishor3939
Active
(
1.2k
points)

52
views
datastructure
binarytree
0
votes
0
answers
5
Binary tree
Consider a binary tree for every node  P  Q  <= 2. P represents number of nodes in left subtree of S and Q represents number of nodes in right subtree of S for h > 0. The minimum number of nodes present in such tree of height h = 4 ( Root at 0 level)
asked
Jan 16
in
Programming
by
Na462
Loyal
(
8.7k
points)

44
views
datastructure
binarytree
algorithms
madeeasytestseries
+2
votes
1
answer
6
How many Binary Search Trees are possible for a labelled nodes?
Let us there are n nodes which are labelled. Then the number of trees possible is given by the Catalan Number i.e $\binom{2n}{n} / (n+1)$ Then the binary search trees possible is just 1?
asked
Jan 16
in
DS
by
sripo
Active
(
1.5k
points)

109
views
algorithms
graphtheory
binarysearchtree
binarysearch
binarytree
trees
datastructure
0
votes
0
answers
7
#bst tree
The number of BST possible with 6 node numbered 1,2,3,4,5 and 6 with exactly one leaf node
asked
Jan 5
in
DS
by
amit166
Junior
(
713
points)

44
views
binarytree
0
votes
0
answers
8
Zeal Test Series 2019: Programming & DS  Binary Tree
A full binary tree is a tree in which every node other than the leaves has two children. If there are 600 leaves then total number of leaf nodes are?
asked
Jan 2
in
DS
by
Prince Sindhiya
Loyal
(
6.2k
points)

40
views
zeal
datastructure
binarytree
zeal2019
0
votes
0
answers
9
https://www.geeksforgeeks.org/datastructuregq/binarytreesgq/
A weightbalanced tree is a binary tree in which for each node. The number of nodes in the left sub tree is at least half and at most twice the number of nodes in the right sub tree. The maximum possible height (number of nodes on ... ) of such a tree on n nodes is best described by which of the following? a) b) c) d) Binary Trees
asked
Dec 30, 2018
in
Programming
by
ayush201
(
27
points)

43
views
binarytree
0
votes
1
answer
10
MadeEasy Test Series: Programming & DS  Binary Tree
asked
Dec 26, 2018
in
DS
by
Shamim Ahmed
Active
(
2.3k
points)

87
views
madeeasytestseries
datastructure
binarytree
0
votes
1
answer
11
In a 3array tree if internal nodes have exactly 3 children,the number of leaf nodes will be __ ?
asked
Dec 25, 2018
in
DS
by
sripo
Active
(
1.5k
points)

110
views
binarytree
trees
graphtheory
algorithms
datastructure
+2
votes
2
answers
12
Gateforum Test Series: Programming & DS  Binary Tree
Suppose binary tree has only three nodes A,B and C, and you are given the post order traversal of tree as BAC . The exact pre order traversal of the tree is? A)CAB B)ABC C)CBA D)Can't be determined from given information.
asked
Dec 11, 2018
in
DS
by
Parth Shah
Junior
(
595
points)

84
views
gateforumtestseries
datastructure
binarytree
0
votes
1
answer
13
MadeEasy Subject Test 2019: Programming & DS  Binary Tree
four vertices {A,B,C,D} is given which has only vertex D as a leaf total number of binary tree are possible when every binary tree has four node!
asked
Dec 10, 2018
in
DS
by
CHïntän ÞäTël
(
275
points)

103
views
madeeasytestseries
datastructure
binarytree
0
votes
0
answers
14
binary tree
Consider a binary tree, where for every node $PQ\leq 2$.Prepresent number of nodes in left sub tree for node S and Q represents the number of nodes in right sub tree for node S for $h>0$. The minimum number of node present in such binary tree of height $h=4$ _____________ Im getting 8. kindly verify
asked
Dec 4, 2018
in
Programming
by
Pawan Kumar 2
Active
(
4.7k
points)

127
views
datastructure
binarytree
0
votes
1
answer
15
B+ Trees
can anyone share some good resources fot B+ tree deletion?
asked
Nov 23, 2018
in
Databases
by
aditi19
Active
(
2.4k
points)

43
views
databases
binarytree
indexing
multilevel
0
votes
0
answers
16
Self doubt
asked
Nov 21, 2018
in
Programming
by
Mahbub Alam
(
189
points)

33
views
datastructure
binarytree
0
votes
0
answers
17
Tree Traversal
asked
Nov 20, 2018
in
Programming
by
Na462
Loyal
(
8.7k
points)

110
views
datastructure
binarytree
0
votes
1
answer
18
How to understand difference between n/2 and log(n) when comes to operations on a binary tree
asked
Nov 8, 2018
in
DS
by
sripo
Active
(
1.5k
points)

75
views
datastructure
binarytree
heap
binaryheap
0
votes
0
answers
19
Made Easy Booklet
Suppose a binary tree has only three nodes A, B and C and you are given that the postorder traversal for the tree is BAC. The exact preorder traversal for the tree is. CAB ABC CBA A definite preorder traversal cannot be determined from the information given
asked
Nov 6, 2018
in
DS
by
shgarg
(
31
points)

82
views
datastructure
binarytree
madeeasybooklet
treetraversal
0
votes
0
answers
20
Red Black Tree
What is the largest possible number of internal nodes in a redblack tree with black height $4?$
asked
Oct 28, 2018
in
DS
by
Lakshman Patel RJIT
Boss
(
29.4k
points)

60
views
datastructure
binarytree
0
votes
0
answers
21
Binary tree
Assume that there is at most $1$ node at height $0$ then a binary tree with $7$ node: $1)$ Has Exactly $8$ edges $2)$ The height of this binary tree is at least $2$ and at most $6$ $3)$ The depth of the root node is zero Which of the above statement are true? $A)1$ $B)3$ $C)2 $ and $3$ $D)1 $ and $ 2$
asked
Oct 27, 2018
in
DS
by
Lakshman Patel RJIT
Boss
(
29.4k
points)

51
views
datastructure
binarytree
0
votes
0
answers
22
Binary Tree
I know the answer. But is there any general FORMULA for it? If yes, please provide the complete derivation of it. In the solution, they used $\rightarrow 2^{h1}+1.$ I tried but I am not able to derive it.
asked
Oct 22, 2018
in
Programming
by
Soumya29
Boss
(
15.3k
points)

53
views
datastructure
binarytree
0
votes
0
answers
23
Binary tree traversal
find the vertical sum of a binary tree. For example,the tree has 5 vertical lines?
asked
Oct 22, 2018
in
DS
by
Lakshman Patel RJIT
Boss
(
29.4k
points)

72
views
datastructure
binarytree
0
votes
0
answers
24
Labelled Binary Tree
Consider 4 labeled 1,2,3,4. The number of distinct binary tree possible such that whose inorder traversal is 1,2,3,4 are ........
asked
Oct 20, 2018
in
Programming
by
Na462
Loyal
(
8.7k
points)

66
views
datastructure
binarytree
binarysearchtree
0
votes
2
answers
25
GATEBOOK2019DS27
In a binary tree with $n$ nodes, every nonleaf node has an even number of descendants. Every node is considered to be its own descendant. What is the number of nodes in a tree that has exactly one child? $0$ $1$ $\frac{(n  1)}{2}$ $n1$
asked
Oct 16, 2018
in
Programming
by
GATEBOOK
Boss
(
15.3k
points)

234
views
gb2019ds2
binarytree
+1
vote
1
answer
26
Binary tree
A. Total no. of trees that were there in the forest. B. Total no. of nodes in the forest. C. Total no. of nodes which have only right child. D. Return max element among all nodes.
asked
Sep 28, 2018
in
Programming
by
Vaishnavi01
(
217
points)

62
views
datastructure
binarytree
0
votes
0
answers
27
Data structures
asked
Sep 28, 2018
in
Programming
by
Vaishnavi01
(
217
points)

58
views
datastructure
trees
empty
binary
binarytree
0
votes
2
answers
28
Binary Tree Array Implementation
What must be the ideal size of array if the height of tree is ‘l’? a) 2l1 b) l1 c) l d) 2l
asked
Aug 19, 2018
in
Programming
by
pradeepchaudhary
Active
(
1.1k
points)

59
views
binarysearchtree
binarytree
datastructure
0
votes
1
answer
29
Binary Search Tree
8. What are the worst case and average case complexities of a binary search tree? a) O(n), O(n) b) O(logn), O(logn) c) O(logn), O(n) d) O(n), O(logn)
asked
Aug 19, 2018
in
Programming
by
pradeepchaudhary
Active
(
1.1k
points)

77
views
datastructure
binarysearchtree
bst
binarytree
algorithms
0
votes
1
answer
30
Program of Binary Tree
Why not this code not printing 10? (It is just a binary tree with one node i.e. root. And value of root is 10) #include <stdio.h> #include<stdlib.h> struct BinaryTree *root=NULL; struct BinaryTree{ int data; struct BinaryTree *left; struct BinaryTree * ... root=node(data1); return root; } } int main() { insert(root,10); printf("%d",*root); return 0; }
asked
Aug 14, 2018
in
DS
by
srestha
Veteran
(
108k
points)

59
views
datastructure
binarytree
binarysearchtree
Page:
1
2
3
4
5
6
...
8
next »
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
IIT Gandhinagar review
Is DAIICT good for doing MTech ?
AIR175 : GO is enough
GATE 2019 My reasoned routine. (AIR 558)
if i can you also can
Follow @csegate
Recent questions tagged binarytree
Recent Blog Comments
congrats man!!! u surely need guts to leave job...
You won't get M.Tech degree then
I have generic query , not just about iit gn but...
Thank you Abhishek
Heartliest Congratulation Abhishek Bhai. This was...
48,515
questions
52,763
answers
183,377
comments
68,234
users