Question

How many nodes are required to create a Binary Decision Tree having 4 variables?

(a) 2^4

(b) 2^4-1

(c) 2^5

(d) 2^5-1

Asked question is from Binary Decision Diagrams &  And Inverter Graph topic in portion Graph of Data Structures & Algorithms I

I got this question in quiz.

Answer 1

Correct option is (d) 2^5-1

The best explanation: Binary Decision Trees are complete Binary Trees of level V + 1, here V is the number of variables.