设一棵完全二叉树具有100个结点,则此完全二叉树有几个度为2的结点?.. 我来答 1个回答 #热议# 上班途中天气原因受伤算工伤吗? 户如乐9318 2022-06-20 · TA获得超过6661个赞 知道小有建树答主 回答量:2559 采纳率:100% 帮助的人:140万 我也去答题访问个人页 关注 展开全部 根据二叉树的性质:对于一棵非空的二叉树,如果叶子节点数为n0,度为2的结点数为n2,则no=n2+1. 根据完全二叉树的定义可得:在完全二叉树中度为1的结点n1只能取两种情况,要么为0,要么为1.所以:n0+n1+n2=100 又n0=n2+1; 2n2=99-n1; 因为结点数为整数,所以n1=1,n2=49,n0=50 所以度为1的结点有一个,叶子结点有50个,度为2的结点为49个 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询 其他类似问题 2020-07-15 若一颗二叉树具有10个度为2的结点,则该二叉树的度为0的结点个数为多少? 4 2023-01-14 设有一棵22个结点的完全二叉树,那么整棵二叉树有()个度为0的结点? 2022-12-11 一棵完全二叉树中有1001个结点,其中度为1的结点个数是()。 1 2022-12-28 已知完全二叉树有26个结点,则整棵二叉树有()个度为1的结点? 2023-04-09 一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有结点个数为( )。 2022-06-18 某二叉树中共有140个结点,其中有40个度为1的结点,则该二叉树 2023-04-15 -棵二叉树有10个度为l的结点,7个度为2的结点,则该二叉树共有结点个数为( )。 2022-05-16 .假设一棵完全二叉树含1000个结点,则其中度为2的结点数为_ 为你推荐: