证明有n个结点的完全二叉树，叶结点个数为(n+1) 2．
1个回答
展开全部
【答案】：证明 设叶结点数目为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．
n=n1+x=(x-1)+x=2·x-1，
x=(n+1)/2．
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
