UC知道采纳回答后20分悬赏！请教简单数据结构填空题！
来源：百度知道 编辑：UC知道 时间：2024/06/19 14:18:39
以下二题该如何计算，请各位前辈能给出详细解题步骤! 感激万分！！
1．已知二叉树有50个叶子结点，并且仅有一个孩子的结点数为30，则总结点数为_____。
2．有4棵树构成的森林，树上的结点个数分别为n1,n2,n3,n4，则这个森林转换成二叉树后，这颗二叉树上根结点的右子树上结点的个数为____.
以上二题该如何计算，请各位前辈能给出详细解题步骤! 感激万分！！
谢谢，请教第二位回答者，“n=z+1
又有z=x+2y
n=x+2y+1.....2 ” 这段是怎么想的？如何理解？
请问第二题，能叙述下步骤吗？用文字能说明下吗？谢谢大家~！
1．已知二叉树有50个叶子结点，并且仅有一个孩子的结点数为30，则总结点数为_____。
2．有4棵树构成的森林，树上的结点个数分别为n1,n2,n3,n4，则这个森林转换成二叉树后，这颗二叉树上根结点的右子树上结点的个数为____.
以上二题该如何计算，请各位前辈能给出详细解题步骤! 感激万分！！
谢谢，请教第二位回答者，“n=z+1
又有z=x+2y
n=x+2y+1.....2 ” 这段是怎么想的？如何理解？
请问第二题，能叙述下步骤吗？用文字能说明下吗？谢谢大家~！
1.设有n个结点,设x是度为1的结点数,y是度为2的结点数,z是分支数
则: n=x+y+50......1
n=z+1
又有z=x+2y
n=x+2y+1.....2
联立1,2
得y=49
有题目知x=30
所以n=30+49+50=129
.....2叉树结点的总数等于分支加1这个不用我解释把...
z=x+2y.....因为分支数是由度为1的和度为2的结点所射出
(你可以反过来想象从叶子结点出发到根结点,除根结点外每个结点都有且只有1条射线(分支)射出去,直到根结点结束)
2.右子树个数为:n2+n3+n4
森林转换成2叉树:若F={T1,T2,T3....Tm}是森林则按照B=(root,LB,RB),B的根即是森林的第一棵树的根,B的左子树是由T1中根结点的子树森林F1={T11,T12,T13,....T1m}转换成2叉树,其右子树RB是从森林F'={T2,T3,T4.....Tm}转换而成
应该很详细了把!!!!
QQ群30574389
里面的人都是弄数据结构的