Question:
The height of a binary tree with 31 nodes (assuming no single-child nodes) is _______.
The height of a binary tree with 31 nodes (assuming no single-child nodes) is _______.
Show Hint
In a complete binary tree, the height can be approximated by \( \log_2(n+1) \).
Updated On: Jun 16, 2025
- 4
- 5
- 6
- 7
Hide Solution
Verified By Collegedunia
The Correct Option is A
Solution and Explanation
A complete binary tree with 31 nodes will have a height of 4. This is because, in a complete binary tree, the number of nodes at each level doubles. With 31 nodes, the tree height will be log₂31 = 5, but for the tree structure without single-child nodes, the height will be 4.
Was this answer helpful?
0
0
Top Questions on Data Structures
- If the recursive call keeps calculating the same things over and over again, we can use _______ which stores partial results already calculated and to be used again.
- The time complexity to compute the 15\(^\text{th}\) Fibonacci number using dynamic programming is _______ .
- One way to build a heap is to start at the end of the array (the leaves) and push each new value up to the root. Its time complexity is _______ .
- The _______ process updates the costs of all the vertices \(V\), connected to a vertex \(U\), if we could improve the best estimate of the shortest path to \(V\) by including \((U,V)\) in the path to \(V\).
- The minimum possible time complexity to sort \(n\) integers in the range [1, \(n^2\)] is _______ .
View More Questions
Questions Asked in AP PGECET exam
- If \( A \) and \( B \) are two events having probabilities, \( P(A) = 0.6 \), \( P(B) = 0.3 \), and \( P(A \cap B) = 0.2 \), then the probability that neither \( A \) nor \( B \) occurs is ______
- AP PGECET - 2025
- Probability
Let a random variable \( X \) follow Poisson distribution such that \( P(X = 0) = 2P(X = 1) \). Then, P(X = 3) = ______
- AP PGECET - 2025
- Calculus
- Simpson's \( \frac{1}{3} \) rule is applied when
- AP PGECET - 2025
- Calculus
The probability distribution of a random variable \( X \) is given as follows. Then, \( P(X = 50) - \frac{P(X \leq 30)}{P(X \geq 20)} \) =
- AP PGECET - 2025
- Probability
- The inverse Laplace transformation of \( \frac{s+5}{s^2 + 4s + 4} \) for \( t \geq 0 \), is
- AP PGECET - 2025
- Calculus
View More Questions