数学题不会答
在计算机程序中，二叉树是一种表示数据的方法，一层二叉树的结点总数为1，二层二叉树结点总数为3，三层二叉树的结点总数为7，照此规律，七层二叉树的结点总数为？详细过程和答案。...
在计算机程序中，二叉树是一种表示数据的方法，一层二叉树的结点总数为1，二层二叉树结点总数为3，三层二叉树的结点总数为7，照此规律，七层二叉树的结点总数为？详细过程和答案。
展开
展开全部
一层：1
二层：1+2
三层：1+2+2*2=7
四层：1+2+2*2+2*2*2=15
五层：15+2^4=31
六层：31+2^5=63
七层：63+2^6=127
其实就是2^n-1
二层：1+2
三层：1+2+2*2=7
四层：1+2+2*2+2*2*2=15
五层：15+2^4=31
六层：31+2^5=63
七层：63+2^6=127
其实就是2^n-1
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
