某满二叉树深度为7 度为2的节点个数是多少?怎么算?求过程 我来答 1个回答 #热议# 为什么有人显老,有人显年轻? 户如乐9318 2022-07-04 · TA获得超过6679个赞 知道小有建树答主 回答量:2559 采纳率:100% 帮助的人:141万 我也去答题访问个人页 关注 展开全部 方法1:深度为7的满二叉树所有度为2的结点填满了从1到6层,因此个数为1 + 2 + 4 +...+ 2^5 =2^6-1 = 63个 方法2:满二叉树的叶子都在最后一层上,因此所有叶子都在第7层,个数为2^(7-1) = 64 由于二叉树中度为0的叶子个数n0和度为2的结点个数n2有这样的关系:n0 = n2 + 1 所以度为2的结点个数为64-1 = 63 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询 为你推荐: