决策树学习算法

我想先说这是一个家庭作业。

问题的第一部分是:最多需要多少个例子来列举Q的所有可能组合?我目前认为,因为它要求最多,我将需要Q,因为有可能,所有的值到Q-1是相同的,例如1和项目在Q是0。

我目前的答案是,树最多有两个叶节点,一个表示true,一个表示false,因为它处理的是二进制输入和二进制输出。

这是检验这个问题的正确方法吗?还是我把答案概括得太深了?

在看了卡梅伦的回答之后,我现在将我的第一个答案变成2^Q,并以他的Q=3为例,得到2^3或8(2*2*2)。如果这是错误的想法,请改正。

编辑#2

问题的第二部分似乎应该是(2^Q)*Z或提供一个示例:(2^3)*3)或8*3=24个叶节点。如果我有3个二进制输入,我会先取2^3,然后取8,现在我要看3个例子。所以我应该得到8*3或24。

事后看来,无论我使用多少示例,叶节点的数量都不应该增加,因为它是基于每棵树的。