一棵完全二叉树的结点总数为18,其叶结点数为?
展开全部
对于任意的非空的二叉树,设其叶子节点数为n0,度为2的结点数为n2,则有n0=n2+1 又因完全二叉树中度为1的结点n1只可能为0或1 所以就有n0+n1+n2=18 n0=n2+1 2n0=19-n1 解这个方程,注意n1取不到0,只能取1,并推出此时n0=9
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
科哲生化
2024-08-26 广告
你说的是饮用水标准吗？引起食品不安全的微生物因素主要是其中的致病菌，产毒菌以及腐败菌等，因此菌落总数这一指标并不能恰当的反映应用水的安全情况，而应当对水中的一些具体有害微生物进行限制；取消这一指标，也是与国际标准接轨；另外对这一指标加以控制...
点击进入详情页
本回答由科哲生化提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
