若一棵3次树中有2个度为3的结点，1个度为2的结点，2个度为1的结点，该树一共有______ 个结点。
A. 5
B. 8
C. 10
D. 11
树的结点数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
用户登录可进行刷题及查看答案
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案