Let H,๐ผ, ๐ฟ, and ๐ represent height, number of internal nodes, number ofโฆ
Let H,๐ผ, ๐ฟ, and ๐ 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?
- A.
๐ฟ โค ๐ผ + 1
- B.
๐ป + 1 โค ๐ โค 2๐ป+1 โ 1
- C.
๐ป โค ๐ผ โค 2๐ป โ 1
- D.
๐ป โค ๐ฟ โค 2๐ปโ1
Attempted by 313 students.
Sign up free to check your answer
Sign up freeLoading lessonโฆ