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

设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为

admin2018-10-16  64
问题 设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为
选项 A、1
B、2
C、3
D、不可能有这样的树
答案A
解析 因为任一棵树中，结点总数＝总分支数目＋1，所以：6+1+3+n3=(0*6+1*1+2*3+3*n3)+1。运算结果n3=1。其中，n3表示度为3的结点数，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/tfxp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

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