GATE 2018
November 28, 2023Question 3678 – Data-Structures
November 28, 2023Question 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.
→ The maximum height of the tree will be (n–1) / 2. It is standard property of full binary tree.
(n/2) -1
(n/2) +1
(n–1) / 2
(n+1) / 2
Subscribe
Login
0 Comments