【正确答案】
D
【答案解析】 度的含义是一个结点所拥有的孩子个数。结点的度为0表示该结点没有孩子结点,也就是说,该结点为叶子结点。结点的度为2表示该结点有两个孩子结点。
在二叉树中,存在这样一个结论:对于任何的一棵二叉树,度为0的结点(就是叶子结点)数总是比度为2的结点数多一个。即假定度为0的结点(就是叶子结点)个数为n0,度为2的结点的个数为n2,那么数值上满足如下计算公式:n0=n2+1。证明过程如下:
假设n1为二叉树T中度为1的结点数,因为二叉树中所有结点的度都小于或等于2,所以,其结点总数为
n=n0+n1+n2 (1)
而二叉树中的分支数,除了根结点外,其余结点都有一个分支进入,设B为分支总数,则n=B+1。由于这些分支是由度为1或2的结点射出的,所以,B=n1+2n2,于是得出如下结论:
n=n1+2n2+1 (2)
由表达式(1)和(2)可得:n0=n2+1。
本题中,由于己知叶子结点数为20,即n0的值为20,所以,n2的值就为19,选项D正确。