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