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
Exam Category
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.
Tree Doubt
+1
vote
107
views
For a binary tree T with n vertices with n vertices,show tat the minimum possible height is logbase2(n+1)1.Plz give the mathematical proof for it.
asked
Jul 3, 2016
in
Programming
by
Devshree Dubey
Veteran
(
10.8k
points)

107
views
Facebook
Google+
Twitter
answer
comment
http://cs.stackexchange.com/questions/6277/whyistheminimumheightofabinarytreelog2n11
Thanx. This explanation is kind of okay!!!. :). Partially satisfied though not wholly. :)
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
← Prev. Qn. in Sub.
Next Qn. in Sub. →
← Prev.
Next →
Related questions
+1
vote
1
answer
1
Binary tree doubt
Q Consider a complete Binary Tree ‘T’ with key of root node be ‘P’. It is given that the left and right subtree of ‘P’ satisfies minheap property. What is the time taken to convert the given tree ‘T’ to a max heap ? 1.O(log n) 2.O(n) 3. O(n log n) 4.Ο(n2)
asked
Aug 8
in
Programming
by
kallu singh
Junior
(
777
points)

80
views
datastructure
binarytree
0
votes
2
answers
2
data structure tree doubt
A 5ary tree is a tree in which every internal node has 3 children.The number of leaf nodes in such a tree with 10 internal nodes is______
asked
Jan 24
in
Programming
by
iita
Active
(
2.1k
points)

121
views
nary
tree
0
votes
1
answer
3
Doubt in gate 2009 B+tree question
asked
2 days
ago
in
Databases
by
Rishabh Gupta 2
Veteran
(
10.3k
points)

27
views
databases
btree
btree
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
Doubt
GATE 18 CS to happen only in one slot i.e. 4th Feb, forenoon!! Pros and Cons?
Jobs via UPSC
GATE 2018 Exam Schedule  1 Session for CS
DRDO Recruitment Notification for 76 Post  Apply Online
All categories
General Aptitude
1.1k
Engineering Mathematics
4.1k
Digital Logic
1.7k
Programming & DS
3.1k
Programming
2.2k
DS
854
Algorithms
2.7k
Theory of Computation
3.3k
Compiler Design
1.2k
Operating System
2.4k
Databases
2.5k
CO & Architecture
2.2k
Computer Networks
2.5k
Non GATE
820
Others
1.2k
Admissions
244
Exam Queries
424
Tier 1 Placement Questions
16
Job Queries
39
Projects
4
Follow @csegate
Gatecse
Recent Blog Comments
[email protected]
, how can i get user id ...
Solve each question as if it will be asked in ...
In another post, Arjun Sir replied correctly to ...
Unnecessary questions ...
@Ashish First of all "number of students" ...
29,997
questions
37,681
answers
96,743
comments
35,329
users