二叉树深度计算问题，求详细解答过程
1个回答
展开全部
1 + 2 + 4 + 8 + 16 = 31
23个2度节点能排到第5层，还剩8个空位。23-1-2-4-8 = 8
47 - 23 = 24 个1度节点。取出8个放到8个空位，这样正好排满5层。
剩下16个1度节点，正好给5层另外的8个2度节点。
所以整个层数是6. 那么深度是多少呢
23个2度节点能排到第5层，还剩8个空位。23-1-2-4-8 = 8
47 - 23 = 24 个1度节点。取出8个放到8个空位，这样正好排满5层。
剩下16个1度节点，正好给5层另外的8个2度节点。
所以整个层数是6. 那么深度是多少呢
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
