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

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

admin2019-12-17  72
问题 设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为
选项 A、16
B、15
C、17
D、不可能有这样的树
答案A
解析 因为任一棵树中,结点总数＝总分支数目＋1，所以：n0+2+3+3+0=（n0*0 + 4*2 + 3*3 + 2*3+1*0）+1。计算得出n0=16。其中，n0表示叶子结点，所以选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/JnCp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

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