设为首页收藏本站
开启辅助访问 切换到窄版
搜索
第一问答网»论坛 › 中问网 › 问答 › 叶子节点计算

叶子节点计算

[复制链接]
查看11 | 回复4 | 2009-3-17 12:13:59 | 显示全部楼层 |阅读模式
在深度为6的满二叉树中，叶子节点的个数为_____
感觉书上答案好像不对。。。
求详细计算过程
书上答案是63
答案算法是2^n-1
是不是答案错了？？？？？？

回复

使用道具 举报

千问 | 2009-3-17 12:13:59 | 显示全部楼层
是满二叉树，所以，深度为n，叶子节点数为2^(n-1)，答案为32 很笨的方法，画图类推找出规律 深度 叶子节点数 2 2=2^03 4=2^24 8=2^35 16=2^4……...
回复

使用道具 举报

千问 | 2009-3-17 12:13:59 | 显示全部楼层
2的5次方啊.32个.就是最后一层的结点数....
回复

使用道具 举报

千问 | 2009-3-17 12:13:59 | 显示全部楼层
2的6-1次方吧是答案错了，2^n-1是总的节点数....
回复

使用道具 举报

千问 | 2009-3-17 12:13:59 | 显示全部楼层
是2的n次方减1...
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

千问

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
回复楼主 返回列表
热门排行