作业帮 > 数学 > 作业

由m棵结点数为n的树组成的森林,将其转化为一棵二叉树,则该二叉树中根结点的右子树上具有的结点个数是

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/10 11:14:34
由m棵结点数为n的树组成的森林,将其转化为一棵二叉树,则该二叉树中根结点的右子树上具有的结点个数是
A.mn B.mn-1
C.n(m-1) D.m(n-1)
答案是C
因为第一棵树构成最终二叉树的根和左子树,其余m-1棵树构成右子树