Tree DSA Top 20 Predicted Questions for WBUT 2026 Examination

Question 1: Binary Tree Properties Prove that for any non-empty binary tree, number of leaf nodes (n₀) = number of nodes with degree 2 (n₂) + 1. Easy Answer: Step-by-Step Proof: Let's understand the t