有12个节点的完全二叉树共有几个叶子节点,几个度为1的节点?

 我来答
百度网友f9fe670
2015-05-13 · TA获得超过5522个赞
知道小有建树答主
回答量:642
采纳率:100%
帮助的人:229万
展开全部
完全二叉树的性质是:除最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干结点。
12个结点的完全二叉树,其实你可以直接画一下,就可以看出了。
根据性质,完全二叉树度为1的结点肯定是0或者1,12个结点的完全二叉树总共有4层,前3层总共结点树为2^3 -1 = 7个,第四层有12 -7 = 5个结点,奇数,所以度为1的结点是1个。
根据二叉树性质: N0 = N2 + 1
N0+N1+N2 = 12 =>N0+N2 = 11
所以N0 = 6, 叶子结点是6个
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式