2. 计算机
  3. 设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

admin2019-11-14  63
问题 设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
选项 A、10
B、11
C、12
D、不可能有这样的树
答案A
解析 因为任一棵树中，结点总数=总分支数目+1，所以：n0+4+1+3=(n0*0+3*4+2*1+l*3)+l。计算结果n0=10。其中，n0表示叶子结点。所以选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/U2Yp777K
本试题收录于： 二级MS Office高级应用题库NCRE全国计算机二级分类
0

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)