🎴 Flashcard Mode

Data Structures

Card1 / 10
Mastered0
Review0
QuestionClick to flip

Find the number of degree 2 node in a binary tree which is having n leaf nodes.

AnswerClick to flip back
A
n - 1
💡 Explanation:

Any binary tree with n leaf nodes will have 2n - 1 nodes total. Hence the number of n leaf node will be (2n - 1) - n = n -1

Change Mode