GATE 2018
November 28, 2023
Question 3678 – Data-Structures
November 28, 2023
GATE 2018
November 28, 2023
Question 3678 – Data-Structures
November 28, 2023

Question 3676 – Data-Structures

Suppose you are given a binary tree with n nodes, such that each node has exactly either zero or two children. The maximum height of the tree will be

Correct Answer: C

Question 405 Explanation: 
→ They are given definition of full binary tree. The full binary tree each node has exactly either zero or two children.
→ The maximum height of the tree will be (n–1) / 2. It is standard property of full binary tree.
A
(n/2) -1
B
(n/2) +1
C
(n–1) / 2
D
(n+1) / 2
0 0 votes
Article Rating
Subscribe
Notify of
0 Comments
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
()
x
error: Alert: Content selection is disabled!!