第1个回答 2019-08-03
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}转换而成
应该很详细了把!!!!