设一棵m叉树中有N1个度数为1的结点,N2个度数为2的结点,…,NM个度数为m的结点,则该树中共有( )个叶子结点。

admin2014-10-20  8

问题 设一棵m叉树中有N1个度数为1的结点,N2个度数为2的结点,…,NM个度数为m的结点,则该树中共有(    )个叶子结点。

选项 A、
B、
C、
D、

答案A

解析 N=N0+N1+…+Nm;N=N1+2N2+…+mNm:所以
转载请注明原文地址:https://jikaoti.com/ti/o29fFFFM
0

最新回复(0)