2个回答
展开全部
答案：A
在任意一个二叉树中，若终端结点的个数为n0，度为2的结点树为n2，则n0=n2+1。
在任意一个二叉树中，若终端结点的个数为n0，度为2的结点树为n2，则n0=n2+1。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
A；
我们设度为0,1,2的节点分别为n0,n1,n2个，那么节点总数n=n0+n1+n2，然而边数b=n-1,并且b=n1+2*n2=n-1=n0+n1+n2-1，由此式我们可以推出n0=n2+1也就是说叶子节点要比度为二的节点多一个。（抄的）
我们设度为0,1,2的节点分别为n0,n1,n2个，那么节点总数n=n0+n1+n2，然而边数b=n-1,并且b=n1+2*n2=n-1=n0+n1+n2-1，由此式我们可以推出n0=n2+1也就是说叶子节点要比度为二的节点多一个。（抄的）
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
