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

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

admin2018-01-25  48
问题 设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为(    )。
选项 A、16
B、15
C、17
D、不可能有这样的树
答案A
解析 根据题目，树的结点数＝4×2＋3×3＋2×3＋1×0＋根结点＝8＋9＋6＋0＋1＝24，即总结点数为24，总结点数减去度不为0的结点数即是叶子结点，24－(2＋3＋3)＝16。故本题答案为A。
转载请注明原文地址:https://jikaoti.com/ti/BJ50FFFM
本试题收录于： 二级公共基础题库NCRE全国计算机二级分类
0

二级公共基础

NCRE全国计算机二级

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