设一棵 m 叉树中有 N1个度数为 1 的结点,N2个度数为 2 的结点,……,Nm 个度数为 m 的 结点,则该树中共有( )个叶子结点。
(A)
(B)
(C)
(D)
0*N0+1*N1+2*N2+3*N3+...+m*Nm+1=N0+N1+N2+N3+...+Nm
N0=1+N2+2*N3+...+(m-1)*Nm
即
D
用户登录可进行刷题及查看答案
登录后提交答案