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

admin2018-10-16 25

问题设一棵度为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://jikaoti.com/ti/zha0FFFM

二级C语言

相关试题推荐

随机试题

最新回复(0)