The binary tree that has n leaf nodes. The number of nodes of degree 2 in this tree is

M

Mr. Dubey

🎓 Coach ⭐ 104.60K Points

📊 Data Structure (DS)

Q. The binary tree that has n leaf nodes. The number of nodes of degree 2 in this tree is

(A) log2N
(B) n-1
(C) n
(D) None of the above

💬 Discuss

✅ Correct Answer: (B) n-1

You must be Logged in to update hint/solution

💬 Discussion

📊 Question Analytics

👁️

587

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

81%

Success Rate