若一棵3次树中有2个度为3的结点,1个度为2的结点,2个度为1的结点,该树一共有______ 个结点。
A. 5
B. 8
C. 10
D. 11
N诺智能批改可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
N诺正在智能批改,预计需要30秒,请稍候...
树的结点数n等于所有结点的度数之和加1
若该树为3叉树,结点数=0*n0+1*n1+2*n2+3*n3+1=n0+n1+n2+n3
结点数等于边数+1,边数为2*3+2*1+1*2=10,节点数为10+1=11
D
登录后提交答案