问答题
求高为h的r元完全正则树T的树叶数t和分支点数i.
【正确答案】
树叶数t=r
h
,分支点数i=(r
h
-1)/(r-1).
与上题类似讨论.
在高为h的r(r≥2)元完全正则树T中,在0层、1层、…、h层上的顶点数分别为1,r,r
2
,…,r
h
,于是
阶数n=1+r+r
2
+…+r
h
=(1-r
h+1
)/(1-r)
=(r
h+1
-1)/(r-1)
树叶数t=r
h
,于是
分支点数i=n-t=(r
h+1
-1)/(r-1)-r
h
=(r
h
-1)/(r-1)
【答案解析】
提交答案
关闭