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

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
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 trees
+1
vote
1
answer
1
UGCNETJune2012III36
Number of binary trees formed with 5 nodes are 32 36 120 42
asked
Jul 7, 2016
in
DS
by
jothee
Veteran
(
98.5k
points)

1.7k
views
ugcnetjune2012iii
datastructure
trees
0
votes
1
answer
2
UGCNETJune2012II13
Leaves of which of the following trees are at the same level? A. Binary tree B. Btree C. AVLtree D. Expression tree
asked
Jun 15, 2016
in
DS
by
shivani2010
Junior
(
915
points)

726
views
ugcnetjune2012ii
programming
trees
+7
votes
7
answers
3
ISRO201119
If node A has three siblings and B is parent of A, what is the degree of A? 0 3 4 5
asked
Jun 15, 2016
in
DS
by
shibu
(
53
points)

2.9k
views
isro2011
datastructure
trees
+3
votes
1
answer
4
Splay Tree
The amortized time complexity to perform ______ operation(s) in Splay trees is $O(\log n)$. Search Search and Insert Search and Delete Search, insert and delete
asked
Jun 9, 2016
in
DS
by
shivani2010
Junior
(
915
points)

182
views
trees
+4
votes
1
answer
5
CMI2012A02
Let $T$ be a tree on 100 vertices. Let $n_i$ be the number of vertices in $T$ which have exactly $i$ neighbors. Let $s= \Sigma_{i=1}^{100} i . n_i$ Which of the following is true? $s=99$ $s=198$ $99 \: < \: s \: < \: 198$ None of the above
asked
May 23, 2016
in
Graph Theory
by
jothee
Veteran
(
98.5k
points)

179
views
cmi2012
graphtheory
trees
+3
votes
0
answers
6
Total running time of 'm' access operation in a Splay tree .. [GATEFORUMTESTDSA]
asked
Nov 26, 2015
in
DS
by
Vinay Yadav
Active
(
2.3k
points)

228
views
datastructure
trees
+15
votes
4
answers
7
TIFR2012B15
Let $T$ be a tree of $n$ nodes. Consider the following algorithm, that constructs a sequence of leaves $u_{1}, u_{2}...$. Let $u_{1}$ be some leaf of tree. Let $u_{2}$be a leaf that is farthest from $u_{1}$. Let $u_{3}$ be the leaf that ... constant. For the same tree, the distance between the last two vertices visited can be different, based on the choice of the first leaf $u_{1}$.
asked
Nov 2, 2015
in
DS
by
makhdoom ghaya
Boss
(
40k
points)

536
views
tifr2012
datastructure
trees
+10
votes
1
answer
8
TIFR2011B33
Which of the following is NOT a sufficient and necessary condition for an undirected graph $G$ to be a tree? $G$ is connected and has $n 1$ edges. $G$ is acyclic and connected. $G$ is acyclic and has $n  1$ edges. $G$ is acyclic, connected and has $n  1$ edges. $G$ has $n  1$ edges.
asked
Oct 22, 2015
in
Graph Theory
by
makhdoom ghaya
Boss
(
40k
points)

386
views
tifr2011
graphtheory
trees
+5
votes
1
answer
9
UGCNETDec2013II36
How many edges are there in a forest of ttrees containing a total of n vertices ? n + t n – t n ∗ t nt
asked
Jun 26, 2015
in
Graph Theory
by
Shimpy Goyal
Active
(
1.1k
points)

877
views
ugcnetdec2013ii
datastructure
trees
+12
votes
1
answer
10
GATE19945
A $3\text{ary}$ tree is a tree in which every internal node has exactly three children. Use induction to prove that the number of leaves in a $3\text{ary}$ tree with $n$ internal nodes is $2(n1)$.
asked
Oct 6, 2014
in
DS
by
Kathleen
Veteran
(
59.4k
points)

624
views
gate1994
datastructure
trees
proof
+25
votes
2
answers
11
GATE2014341
Consider the pseudocode given below. The function $DoSomething()$ takes as argument a pointer to the root of an arbitrary tree represented by the $leftMostChildrightSibling$ representation. Each node of the tree is of type $treeNode$. typedef struct treeNode* treeptr; struct ... height of the tree. number of nodes without a right sibling in the tree. number of leaf nodes in the tree
asked
Sep 28, 2014
in
DS
by
jothee
Veteran
(
98.5k
points)

3k
views
gate20143
datastructure
trees
normal
+21
votes
5
answers
12
GATE2014312
Consider the following rooted tree with the vertex labeled $P$ as the root: The order in which the nodes are visited during an inorder traversal of the tree is $SQPTRWUV$ $SQPTUWRV$ $SQPTWUVR$ $SQPTRUWV$
asked
Sep 28, 2014
in
DS
by
jothee
Veteran
(
98.5k
points)

2.2k
views
gate20143
datastructure
trees
easy
+13
votes
1
answer
13
GATE199821
Derive a recurrence relation for the size of the smallest AVL tree with height $h$. What is the size of the smallest AVL tree with height $8$?
asked
Sep 26, 2014
in
DS
by
Kathleen
Veteran
(
59.4k
points)

768
views
gate1998
datastructure
trees
descriptive
numericalanswers
+18
votes
7
answers
14
GATE19982.11
A complete $n$ary tree is one in which every node has $0$ or $n$ sons. If $x$ is the number of internal nodes of a complete $n$ary tree, the number of leaves in it is given by $x(n1) +1$ $xn1$ $xn +1$ $x(n+1)$
asked
Sep 26, 2014
in
DS
by
Kathleen
Veteran
(
59.4k
points)

1.6k
views
gate1998
datastructure
trees
normal
+18
votes
6
answers
15
GATE19981.24
Which of the following statements is false? A tree with a $n$ nodes has $(n – 1)$ edges A labeled rooted binary tree can be uniquely constructed given its postorder and preorder traversal results. A complete binary tree with $n$ internal nodes has $(n + 1)$ leaves. The maximum number of nodes in a binary tree of height h is $2^{h+1}  1$
asked
Sep 26, 2014
in
DS
by
Kathleen
Veteran
(
59.4k
points)

1.8k
views
gate1998
datastructure
trees
normal
+15
votes
6
answers
16
GATE200536
In a complete $k$ary tree, every internal node has exactly $k$ children. The number of leaves in such a tree with $n$ internal node is: $nk$ $(n1)k + 1$ $n(k1) +1$ $n(k1)$
asked
Sep 22, 2014
in
DS
by
Kathleen
Veteran
(
59.4k
points)

2.2k
views
gate2005
datastructure
trees
normal
+18
votes
5
answers
17
GATE200743
A complete $nary$ tree is a tree in which each node has $n$ children or no children. Let $I$ be the number of internal nodes and $L$ be the number of leaves in a complete $nary$ tree. If $L = 41$ and $I = 10$, what is the value of $n$? $3$ $4$ $5$ $6$
asked
Sep 22, 2014
in
DS
by
Kathleen
Veteran
(
59.4k
points)

3.2k
views
gate2007
datastructure
trees
normal
+20
votes
2
answers
18
GATE20101
Let $G=(V, E)$ be a graph. Define $\xi(G) = \sum\limits_d i_d*d$, where $i_d$ is the number of vertices of degree $d$ in G. If $S$ and $T$ are two different trees with $\xi(S) = \xi(T)$, then $\mid S\mid = 2\mid T \mid$ $\mid S \mid = \mid T \mid  1$ $\mid S\mid = \mid T \mid$ $\mid S \mid = \mid T\mid + 1$
asked
Sep 21, 2014
in
Graph Theory
by
gatecse
Boss
(
18k
points)

2k
views
gate2010
graphtheory
normal
trees
+12
votes
2
answers
19
GATE20046
Level order traversal of a rooted tree can be done by starting from the root and performing preorder traversal inorder traversal depth first search breadth first search
asked
Sep 19, 2014
in
DS
by
Kathleen
Veteran
(
59.4k
points)

901
views
gate2004
datastructure
trees
easy
+17
votes
6
answers
20
GATE200365
Consider the following $234$ tree (i.e., Btree with a minimum degree of two) in which each data item is a letter. The usual alphabetical ordering of letters is used in constructing the tree. What is the result of inserting $G$ in the above tree? A B C D. None of the above
asked
Sep 17, 2014
in
DS
by
Kathleen
Veteran
(
59.4k
points)

2.1k
views
gate2003
algorithms
trees
normal
+22
votes
5
answers
21
GATE20022.9
The number of leaf nodes in a rooted tree of n nodes, with each node having $0$ or $3$ children is: $\frac{n}{2}$ $\frac{(n1)}{3}$ $\frac{(n1)}{2}$ $\frac{(2n+1)}{3}$
asked
Sep 16, 2014
in
DS
by
Kathleen
Veteran
(
59.4k
points)

2.7k
views
gate2002
datastructure
trees
normal
+15
votes
4
answers
22
GATE199202,vii
Choose the correct alternatives (more than one may be correct) and write the corresponding letters only: A $23$ tree is such that All internal nodes have either $2$ or $3$ children All paths from root to the leaves have the same length. The number of internal nodes of a $23$ tree having $9$ leaves could be $4$ $5$ $6$ $7$
asked
Sep 13, 2014
in
DS
by
Kathleen
Veteran
(
59.4k
points)

879
views
gate1992
trees
datastructure
normal
Page:
« prev
1
2
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
Free NPTEL Courses
IISc CSA and CDCS written test and interview Experince
IIIT Hyderabad Interview Experience
My failure, Oh wait SUCCESS journey
ALGORITHMS CHECKLIST:
Follow @csegate
Gatecse
Recent questions tagged trees
Recent Blog Comments
Hi rushit, Q4: Given a deck of 10 cards numbered ...
Arjun sir, is GO Hard copy only contain ...
yes, the book will be available. But the first ...
@Arjun Sir Can I pay money today(25 june 2018) ...
Sir I didn't get an email for GO classroom, ...
36,203
questions
43,662
answers
124,116
comments
42,944
users