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

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

admin2019-04-13  28
问题 设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为(    )。
选项 A、10
B、11
C、12
D、不可能有这样的树
答案A
解析 根据题意，树的结点数为3×4+2×1+1×3=17，再加1个根结点，17+1=18，即总结点数为18，总结点减去度不为0的结点数即是叶子结点。18一(4+1+3)=10。故本题答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/aNo0FFFM
本试题收录于： 二级Access题库NCRE全国计算机二级分类
0

二级Access

NCRE全国计算机二级

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