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

admin2020-02-26  29

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

选项 A、1
B、2
C、3
D、不可能有这样的树

答案A

解析 因为任一棵树中,结点总数=总分支数目+1,所以:6+l+3+n3=(0*6+l*l+2*3+3*n3)+l。运算结果n3=1。其中,n3表示度为3的结点数,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/dhYp777K
0

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