什么是分类树？设想你希望设计出一个系统用于把一堆的美金硬币分成不同的类别（例如：一分币、五分币、一角币、二角五分币）。假设通过一些测量手段可以区别这些硬币，例如可以用直径来分类。你可以把硬币倒入一个槽，槽的直径恰好能让一角的硬币通过，如果能通过，那么它就被划分为一角的硬币；否则就继续倒入另外一个槽，槽的直径恰好能让一分币的硬币通过，如果能通过，则被分类成一分币；否则又继续下一个槽，这个槽的直径只容五分币大小的通过，如此类推。这样的过程实际上就是在构造一棵分类树。用于构造分类树的判断过程提供了一种有效的方法用于把一堆的硬币归类，而这种方式可以用于更广泛的各种各样的分类问题。

分类树被广泛应用于各种学科，例如医疗诊断、计算机数据结构、植物分类、心理学的决策论等。我们现在要讨论的是分类树在测试用例的设计方面的应用。