数据结构,一棵完全二叉树有1001个结点,叶子结点个数是多少,过程 我来答 可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。 数据结构 二叉树 叶子 搜索资料 1个回答 #热议# 为什么有人显老,有人显年轻? chiconysun 2016-05-31 · TA获得超过2.2万个赞 知道大有可为答主 回答量:5410 采纳率:92% 帮助的人:2549万 我也去答题访问个人页 关注 展开全部 设二叉树中度为0的叶子结点个数为n0,度为1结点个数为n1,度为2结点个数为n2,于是n0 + n1 + n2 = 1001根据二叉树性质:n0 = n2 + 1,代入n0 + n1 + n2 = 1001得到2n2 + 1+ n1 = 1001由于完全二叉树的n1 只能是0或者1,为满足2n2 + 1 + n1 = 1001,必须n1 =0,因此n2 = 500所以n0 = 501,即叶子个数是501个 更多追问追答 追问 为什么n1必须是0 追答 等式右边的是奇数,左边也要是奇数啊 追问 这是规定吗 追答 你说呢? 追问 我不知道 追答 无语了 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询 其他类似问题 2020-12-24 数据结构: 假定在一棵二叉树中,度为2的结点数为15个,度为1的结点数为32个,则叶子结点个数为( 10 2022-10-08 一颗完全二叉树上有1001个结点,其中叶子结点的个数 2023-01-21 一棵完全二叉树上有1001个结点,其中叶子结点的个数是()。 2022-12-31 一颗完全二叉树上有1001个结点,其中叶子结点的个数是()。 2022-06-16 一棵完全二叉树的结点总数为18,其叶结点数为_______? 2022-08-15 一棵完全二叉树的结点总数为18,其叶结点数为? 2013-06-03 数据结构题目: 在有n个叶子结点的完全二叉树中,最多有多少个结点? 7 2017-12-16 数据结构题: 一棵完全二叉树上有2001个结点,其中叶子结点的个数是( )。 A. 1000 15 更多类似问题 > 为你推荐: