由m棵结点数为n的树组成的森林,将其转化为一棵二叉树,则该二叉树中根结点的右子树上具有的结点个数是A.mn B.mn-1C.n(m-1) D.m(n-1)

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 02:25:10
由m棵结点数为n的树组成的森林,将其转化为一棵二叉树,则该二叉树中根结点的右子树上具有的结点个数是A.mn B.mn-1C.n(m-1) D.m(n-1)

由m棵结点数为n的树组成的森林,将其转化为一棵二叉树,则该二叉树中根结点的右子树上具有的结点个数是A.mn B.mn-1C.n(m-1) D.m(n-1)
由m棵结点数为n的树组成的森林,将其转化为一棵二叉树,则该二叉树中根结点的右子树上具有的结点个数是
A.mn B.mn-1
C.n(m-1) D.m(n-1)

由m棵结点数为n的树组成的森林,将其转化为一棵二叉树,则该二叉树中根结点的右子树上具有的结点个数是A.mn B.mn-1C.n(m-1) D.m(n-1)
答案是C
因为第一棵树构成最终二叉树的根和左子树,其余m-1棵树构成右子树