Question:
Let H, I, L, and N represent height, number of internal nodes, number of leaf nodes, and the total number of nodes respectively in a rooted binary tree.
Which of the following statements is/are always TRUE ?
Let H, I, L, and N represent height, number of internal nodes, number of leaf nodes, and the total number of nodes respectively in a rooted binary tree.
Which of the following statements is/are always TRUE ?
Which of the following statements is/are always TRUE ?
Updated On: Jul 9, 2024
- L ≤ I + 1
- H + 1 ≤ N ≤ 2H+1 − 1
- H ≤ I ≤ 2H - 1
- H ≤ L ≤ 2H-1
Hide Solution
Verified By Collegedunia
The Correct Option is A, B, C
Solution and Explanation
The correct option is (A) : L ≤ I + 1, (B) : H + 1 ≤ N ≤ 2H+1 − 1 and (C) : H ≤ I ≤ 2H - 1.
Was this answer helpful?
0
0
Top Questions on Binary Operations
- Consider a state space where the start state is number 1. The successor function for the state numbered n returns two states numbered n+1 and n+2. Assume that the states in the unexpanded state list are expanded in the ascending order of numbers and the previously expanded states are not added to the unexpanded state list.
Which ONE of the following statements about breadth-first search (BFS) and depth-first search (DFS) is true, when reaching the goal state number 6 ?- GATE AR - 2024
- Data Science and Artificial Intelligence
- Binary Operations
- The fundamental operations in a double-ended queue D are :
insertFirst (e) - Insert a new element e at the beginning of D.
insertLast (e) - Insert a new element e at the end of D.
removeFirst () - Remove and return the first element of D.
removeLast () - Remove and return the last element of D.
In an empty double-ended queue, the following operations are performed :
insertFirst (10)
insertLast (32)
a ← removeFirst()
insertLast (28)
insertLast (17)
a ←removeFirst()
a ← removeLast ()
The value of a is _______.- GATE AR - 2024
- Data Science and Artificial Intelligence
- Binary Operations
- Let F(n) denote the maximum number of comparisons made while searching for an entry in a sorted array of size n using binary search.
Which ONE of the following options is TRUE ?- GATE AR - 2024
- Data Science and Artificial Intelligence
- Binary Operations
Which of the following is an octal number equal to decimal number ?
- IPU CET - 2023
- Computer Awareness
- Binary Operations
- If A represents '1' and o represents '0'. What will be the one's complement of oAAooA?
- IPU CET - 2023
- Computer Awareness
- Binary Operations
View More Questions
Questions Asked in GATE AR exam
- Which of the following methods is/are used in traffic survey to measure the Running Speed and Journey Speed?
- GATE AR - 2024
- Traffic survey methods, Traffic flow Analysis
- For the beam shown below, ignoring the self-weight, the maximum hogging moment (in kN·m) generated for the loads indicated is _______ (rounded off to one decimal place).
- GATE AR - 2024
- High Rise and Long Span structures, gravity and lateral load resisting systems
- Let f: R→ R be a function. Note: R denotes the set of real numbers.
Which ONE of the following choices gives the values of a, b, c that make the function f continuous and differentiable ?- GATE AR - 2024
- Differential Equations
- Consider the dataset with six datapoints : {(x1, y1), (x2, y2), ..., (x6, y6)}, where x1 = , x2 = , x3 = , x4 = , x5 = , x6 = and the labels are given by y1 = y2 = y5 = 1, and y3 = y4 = y6 = -1 .A hard margin linear support vector machine is trained on the above dataset. Which ONE of the following sets is a possible set of support vectors?
- GATE AR - 2024
- Database Concepts
- A ramp with a slope of 1 : 12 is required for wheelchair access. Intermediate landings of length 1.5 m each have to be provided after every 9 m running length. The running length of a straight ramp including landing, to negotiate a level difference of 900 mm vertical height, in m, is ( rounded off to two decimal places).
- GATE AR - 2024
- Urban renewal and conservation
View More Questions