设有一棵完全二叉树具有1000个结点,问此完全二叉树有多少个叶子结点 我来答 1个回答 #热议# 上班途中天气原因受伤算工伤吗? 百度网友f9fe670 2015-04-07 · TA获得超过5522个赞 知道小有建树答主 回答量:642 采纳率:100% 帮助的人:229万 我也去答题访问个人页 关注 展开全部 完全二叉树度为1的点要么0,要么1。二叉树有如下性质:N0 =N2 + 1,叶子结点个数为度为2的结点个数+1。所以1000 = N0 + N1 + N2 ,当N1 = 0时,N0 不为整数,N1 应该等于1,所以N0 = 1000 / 2 = 500叶子结点个数为500. 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询 其他类似问题 2009-05-28 高度为h的完全二叉树最少有多少个结点? 2015-12-23 设一棵完全二叉树共有700个结点,则在该二叉树中有多少个叶子... 2016-01-26 设一棵完全二叉树有100个叶子结点,则在该二叉树中的叶子结点... 2009-12-23 求教(关于一道数据结构题):设一颗完全二叉树有1000个结点... 2017-12-16 一棵完全二叉树共有360个结点,该二叉树中度为1的结点数为多... 2013-06-05 数据结构题目:设一棵完全二叉树具有2009个结点,则此完全二... 2008-09-20 设一棵完全二叉树共有500个结点,则在该二叉树中有_____... 2015-05-04 数据结构题: 一棵完全二叉树上有2001个结点,其中叶子结点... 更多类似问题 > 为你推荐: