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

admin2019-05-28  28

问题 设一棵度为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/you0FFFM
0

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