设——X树共有150个结点,其中度为l的结点有l0个,则该——－X树中的叶子结点数为( )。

参考答案:

D在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点总是比度为2的结点多一个。如果有一棵二叉树，结点总数为l50，假设度为0的结点个数为n，则有n+10+n一1=150，n=70．5，由于结点个数必须是整数，所以不可能有题目中这样的二叉树。故选择D选项。