结构推理 证明有n个结点的完全二叉树,叶结点个数为(n+1)/2.
【正确答案】证明 设叶结点数目为x.分枝结点数目为n1,则有n=n1+x,另一方面从边计算,有,n-1=2·n1,所以n1=x-1,
   n=n1+x=(x-1)+x=2·x-1,
   x=(n+1)/2.
【答案解析】