设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为N1，，度数为m的结点数为Nm，则N0=（）

设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=（ ）。

A.Nl+N2+……+Nm

B.l+N2+2N3+3N4+……+(m-1)Nm

C.N2+2N3+3N4+……+(m-1)Nm

D.2Nl+3N2+……+(m+1)Nm

证明：一棵满k叉树上的叶子结点数加和非叶子结点数，m之间满足关系n0=(k-1)m+1。【北京交通大学2006四、1(5分)】

A、mn

B、n+m

C、n-1

D、无法确定

设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是()。

A.m－n

B.m－n－1

C.n＋1

D.不能确定

设某种二叉树有如下特点：结点的子树数目不是2个，则是0个。这样的一棵二叉树中有m(m＞0)个子树为0的结点时，该二叉树上的结点总数为______。

A．2m+1

B．2m-1

C．2(m-1)

D．2(m+1)

●设某种二叉树有如下特点；结点的子树数目不是两个，则是0个。这样的一棵二叉树中有m(m>0)个子树为0的结点时，该二叉树上的结点总数为 (30) 。

(30) A．2m+l

B．2m-1

C．2(m-1)

D．2m

设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,森林F中第一棵树的结点个数是

A．m-n-1

B．n+1

C．m-n+1

D．m-n

设森林F对应的二叉树为B，它有m个结点，二叉树B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是( )。

A．m-n

B．m-n-1

C．n+1

D．无法确定-

设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为n，森林F中第一棵树的结点个数是

A．m-n-1

B．n+1

C．m-n+1

D．m-n

设森林F对应的二叉树为B，它有m个结点，B的根为P，p的右子树上的结点个数为n，森林F中第一棵树的结点个数是

A．m-n-1

B．n+1

C．m-n+1

D．m-n