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
UGCNETDec2015II37
The number of disk pages access in Btree search, where h is height, n is the number of keys and t is the minimum degree, is $\theta (\log_n h*t)$ $\theta (\log_t n*h)$ $\theta (\log_h n)$ $\theta (\log_t n)$
asked
Aug 8, 2016
in
Algorithms
by
jothee
Veteran
(
101k
points)

893
views
ugcnetdec2015ii
algorithms
trees
+4
votes
1
answer
2
UGCNETDec2015II5
A tree with n vertices is called graceful, if its vertices can be labelled with integers 1, , ..., n such that the absolute value of the difference of the labels of adjacent vertices are all different. Which of the following trees are graceful? a and b b and c a and c a, b,and c
asked
Aug 3, 2016
in
DS
by
jothee
Veteran
(
101k
points)

1.3k
views
ugcnetdec2015ii
datastructure
trees
+2
votes
1
answer
3
UGCNETJune2015II4
Consider the following statements: Depthfirst search is used to traverse a rooted tree Preorder, Postorder and Inorder are used to list the vertices of an ordered rooted tree. Huffman's algorithm is used to find an optimal binary tree with given weights Topological sorting provides a ... Which one of the above statements is true? a and b c and d a, b, and c a, b, c, and d
asked
Jul 30, 2016
in
Algorithms
by
jothee
Veteran
(
101k
points)

644
views
ugcnetjune2015ii
trees
treetraversal
+3
votes
2
answers
4
UGCNETDec2014II02
A certain tree has two vertices of degree $4$, one vertex of degree $3$ and one vertex of degree $2$. If the other vertices have degree $1$, how many vertices are there in the graph ? $5$ $n – 3$ $20$ $11$
asked
Jul 15, 2016
in
Others
by
makhdoom ghaya
Boss
(
40.2k
points)

2.2k
views
ugcnetdec2014ii
datastructure
trees
0
votes
1
answer
5
UGCNETDec2012II33
Consider the tree given below: Using the property of eccentricity of a vertex, find every vertex that is the centre of the given tree: d & h c & k g, b, c, h, i, m c & h
asked
Jul 11, 2016
in
DS
by
jothee
Veteran
(
101k
points)

792
views
ugcnetdec2012ii
datastructure
trees
+3
votes
2
answers
6
UGCNETDec2012II16
In which tree, for every node the height of its left subtree and right subtree differ almost by 1? Binary Search Tree AVL Tree Threaded Binary Tree Complete Binary Tree
asked
Jul 8, 2016
in
DS
by
jothee
Veteran
(
101k
points)

1.4k
views
ugcnetdec2012ii
datastructure
trees
binarytree
+1
vote
1
answer
7
UGCNETJune2012III36
Number of binary trees formed with 5 nodes are 32 36 120 42
asked
Jul 7, 2016
in
DS
by
jothee
Veteran
(
101k
points)

2.1k
views
ugcnetjune2012iii
datastructure
trees
0
votes
1
answer
8
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
(
905
points)

801
views
ugcnetjune2012ii
programming
trees
+7
votes
7
answers
9
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)

3k
views
isro2011
datastructure
trees
+3
votes
1
answer
10
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
(
905
points)

202
views
trees
+4
votes
1
answer
11
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
(
101k
points)

195
views
cmi2012
graphtheory
trees
+3
votes
0
answers
12
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)

240
views
datastructure
trees
+16
votes
5
answers
13
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
(
40.2k
points)

629
views
tifr2012
datastructure
trees
+10
votes
1
answer
14
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
(
40.2k
points)

419
views
tifr2011
graphtheory
trees
+5
votes
1
answer
15
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)

985
views
ugcnetdec2013ii
datastructure
trees
+12
votes
1
answer
16
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.5k
points)

745
views
gate1994
datastructure
trees
proof
+26
votes
3
answers
17
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
(
101k
points)

3.4k
views
gate20143
datastructure
trees
normal
+22
votes
5
answers
18
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
(
101k
points)

2.4k
views
gate20143
datastructure
trees
easy
+13
votes
1
answer
19
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.5k
points)

922
views
gate1998
datastructure
trees
descriptive
numericalanswers
+18
votes
7
answers
20
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.5k
points)

2k
views
gate1998
datastructure
trees
normal
+19
votes
6
answers
21
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.5k
points)

2k
views
gate1998
datastructure
trees
normal
+15
votes
6
answers
22
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.5k
points)

2.5k
views
gate2005
datastructure
trees
normal
+18
votes
5
answers
23
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.5k
points)

3.5k
views
gate2007
datastructure
trees
normal
+20
votes
2
answers
24
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
(
18.1k
points)

2.1k
views
gate2010
graphtheory
normal
trees
+12
votes
2
answers
25
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.5k
points)

1.1k
views
gate2004
datastructure
trees
easy
+17
votes
6
answers
26
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.5k
points)

2.3k
views
gate2003
algorithms
trees
normal
+22
votes
5
answers
27
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.5k
points)

3.1k
views
gate2002
datastructure
trees
normal
+15
votes
4
answers
28
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.5k
points)

1.4k
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
Read/Unread questions
kvs pgt
Algorithms GO Classroom
Programming and DS GO Classroom
Discrete Mathematics GO Classroom
Follow @csegate
Gatecse
Recent questions tagged trees
Recent Blog Comments
following link is Kvs_Pgt_Question Paper...
@Arjun sir how to remove such post? should i hide...
[email protected]
.Plz do share @Sanjay sharma
Please post it as question
This is blog area post it as question
39,825
questions
46,802
answers
140,978
comments
58,917
users