有12个节点的完全二叉树共有几个叶子节点,几个度为1的节点? 我来答 可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。 二叉树 叶子 节点 搜索资料 1个回答 #合辑# 面试问优缺点怎么回答最加分? 百度网友f9fe670 2015-05-13 · TA获得超过5521个赞 知道小有建树答主 回答量:642 采纳率:100% 帮助的人:220万 我也去答题访问个人页 关注 展开全部 完全二叉树的性质是:除最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干结点。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个 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询 其他类似问题 2012-12-01 一颗完全二叉树共有520个结点,该完全二叉树共有多少个叶子节... 26 2010-03-21 设一棵完全二叉树共有699个节点,则在该二叉树中叶子节点数为... 379 2016-09-08 某二叉树共有12个结点,其中叶子结点只有一个。则该二叉树的深... 48 2020-03-09 具有12个结点的完全二叉树有 B 。 A. 5个叶子结点 B... 9 2017-12-16 一棵完全二叉树共有360个结点,该二叉树中度为1的结点数为多... 9 2015-09-27 一棵完全二叉树共有360个结点,该二叉树中度为1的结点数为 133 2017-04-04 某二叉树共有13个节点,其中有4个度为1的节点,则叶子节点数... 18 2011-09-01 为什么完全二叉树中度为1的结点只能是1或0? 149 更多类似问题 > 为你推荐: