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
Red Black Tree
Lakshman Bhaiya
asked
in
DS
Oct 27, 2018
2,244
views
0
votes
0
votes
What is the largest possible number of internal nodes in a red-black tree with black height $4?$
data-structures
binary-tree
Lakshman Bhaiya
asked
in
DS
Oct 27, 2018
by
Lakshman Bhaiya
2.2k
views
answer
comment
Follow
share this
share
4 Comments
Show 2 previous comments
by
Lakshman Bhaiya
commented
Oct 27, 2018
reply
Follow
share this
Testbook
0
0
by
Utkarsh Joshi
commented
Oct 27, 2018
reply
Follow
share this
Not in the syllabus
0
0
by
Lakshman Bhaiya
commented
Oct 27, 2018
reply
Follow
share this
Ok Thanks:)
0
0
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
1
Answer
0
votes
0
votes
The largest no of possible node is 2(log(4+1))
=2log5=1.397
Naman kumar1313
answered
Apr 29, 2020
by
Naman kumar1313
comment
Follow
share this
0 Comments
Please
log in
or
register
to add a comment.
← Previous
Next →
← Previous in category
Next in category →
Related questions
0
votes
0
votes
0
answers
1
damz1499
asked
in
DS
Dec 29, 2022
385
views
Tree
damz1499
asked
in
DS
Dec 29, 2022
by
damz1499
385
views
data-structures
binary-tree
probability
1
vote
1
vote
1
answer
2
Ram Swaroop
asked
in
DS
Jan 28, 2019
1,299
views
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
Ram Swaroop
asked
in
DS
Jan 28, 2019
by
Ram Swaroop
1.3k
views
data-structures
binary-tree
1
vote
1
vote
0
answers
3
Nandkishor3939
asked
in
DS
Jan 25, 2019
652
views
Binary Tree
I think its answer is 8 .Please ,can any one make it sure for me :)
Nandkishor3939
asked
in
DS
Jan 25, 2019
by
Nandkishor3939
652
views
data-structures
binary-tree
0
votes
0
votes
1
answer
4
Prince Sindhiya
asked
in
DS
Jan 2, 2019
710
views
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?
Prince Sindhiya
asked
in
DS
Jan 2, 2019
by
Prince Sindhiya
710
views
zeal
data-structures
binary-tree
zeal2019
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)
Programming
(4.1k)
DS
(2.0k)
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
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...
Twitter
WhatsApp
Facebook
Reddit
LinkedIn
Email
Link Copied!
Copy