已知完全二叉树有20个结点，则该二叉树有多少个度为0的结点
1个回答
展开全部
首先二叉树有性质 N0 = N2 + 1，即度为0的结点个数是度为2的结点个数+1
完全二叉树性质度为1的结点个数是0或者1
所以 20 = N0 + N1 + N2，假设N1 = 0，根据上述公式，N0 N2不为整数。N1 =1，N0 = 10 N2 = 9
所以该二叉树度为0的结点个数是：10.
其实20个结点个完全二叉树你都可以画一下，看一下叶子结点个数就知道结果了。
完全二叉树性质度为1的结点个数是0或者1
所以 20 = N0 + N1 + N2，假设N1 = 0，根据上述公式，N0 N2不为整数。N1 =1，N0 = 10 N2 = 9
所以该二叉树度为0的结点个数是：10.
其实20个结点个完全二叉树你都可以画一下，看一下叶子结点个数就知道结果了。
已赞过
已踩过<
你对这个回答的评价是？
科哲生化
2024-08-26 广告
你说的是饮用水标准吗？引起食品不安全的微生物因素主要是其中的致病菌，产毒菌以及腐败菌等，因此菌落总数这一指标并不能恰当的反映应用水的安全情况，而应当对水中的一些具体有害微生物进行限制；取消这一指标，也是与国际标准接轨；另外对这一指标加以控制...
点击进入详情页
本回答由科哲生化提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
