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