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

Category: QuestionsHow many nodes are required to create a Binary Decision Tree having 4 variables?
Editor">Editor Staff asked 2 months ago

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.

1 Answers
Editor">Editor Staff answered 2 months ago

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.