已知一棵度为4的树T中,有20个度为4的结点,10个度为3的结点,1个度为2的结点,以及10个度为1的结点。根据树的性质,即所有节点的度数之和等于边数,且对于任何树,边数等于节点数减1,则树T的叶节点个数是?

答案解析

本题考察树的节点度数与边数的关系。设n_i为度为i的节点个数,n为总结点数,e为总边数。根据题意,n_4=20, n_3=10, n_2=1, n_1=10。设叶节点个数为n_0。根据树的性质,所有节点的度数之和等于边数,即:4*n_4 + 3*n_3 + 2*n_2 + 1*n_1 = e。同时,e = n - 1,其中 n = n_0 + n_1 + n_2 + n_3 + n_4。因此,4*20 + 3*10 + 2*1 + 1*10 = n - 1,即80 + 30 + 2 + 10 = n - 1,所以 n = 123。 而 n = n_0 + 10 + 1 + 10 + 20, 所以 123 = n_0 + 41,得出 n_0 = 82。因此,叶节点个数为82。核心考点说明:树的节点度数与边数的关系。 解题思路分析:利用树的边数和结点数的关系,以及节点度数和边数的关系,列方程求解。选项分析:A项,41为度为1,2,3,4节点的和,是中间计算结果,迷惑性强,但不是叶节点数量。B项,正确,通过以上计算得到。C项,113是总节点数减去叶节点的个数的错误计算结果,属于概念不清。D项,122是错误的计算结果。易错点提醒:容易混淆节点的总数和叶节点的数量,计算时注意区分。
正确答案:B
随机推荐
开始刷题