若一棵3次树中有2个度为3的结点,1个度为2的结点,2个度为1的结点,该树一共有______ 个结点。
A. 5
B. 8
C. 10
D. 11
若该树为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
用户登录可进行刷题及查看答案
登录后提交答案