@数据结构大神，二叉树计算（4）怎么做？求解释！
1个回答
展开全部
解释不是很清楚吗
第前n层的节点是2^n-1
第n层的是2^（n-1）
2^n-1>=100--->n=7层，7层没满，所以前6层是满树
1
2
4
8
16
32（18+1+13）1，所以1+2+4+8+16+18=49+1=50
37（这里有37个点，所以上层的前18个点是有2个子节点的，1个有1个节点，剩下的都没有子节点）
第前n层的节点是2^n-1
第n层的是2^（n-1）
2^n-1>=100--->n=7层，7层没满，所以前6层是满树
1
2
4
8
16
32（18+1+13）1，所以1+2+4+8+16+18=49+1=50
37（这里有37个点，所以上层的前18个点是有2个子节点的，1个有1个节点，剩下的都没有子节点）
追问
为啥最后一行分成18.1.13？求解释？最好画图！
追答
他是倒数第二行啊
x x x x x
x x xx
假设最后一行有4个点，那么上一层就有4/2个节点有2个子节点，剩下的就是没有子节点的点了
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
光点科技
2023-08-15 广告
通常情况下，我们会按照结构模型把系统产生的数据分为三种类型：结构化数据、半结构化数据和非结构化数据。结构化数据，即行数据，是存储在数据库里，可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据，它们可以某种标准格式存在于文件...
点击进入详情页
本回答由光点科技提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
