第6层有4个结点的完全二叉树,其叶子结点共有
答案:1 悬赏:10 手机版
解决时间 2021-03-25 03:00
- 提问者网友：咪咪
- 2021-03-24 05:29
第6层有4个结点的完全二叉树,其叶子结点共有
最佳答案
- 五星知识达人网友：末日狂欢
- 2021-03-24 06:23
设根结点层次为1，
既然第6层有4个结点，说明该完全二叉树高度也是6，第5层往上是满二叉树，第6层的4个结点都是叶子
这样第5层的结点数为2^(5-1) = 16
由于第6层4个结点在第5层占用的双亲数量为4/2 = 2，该层还有16-2 = 14 个结点都是叶子
因此叶子结点总数为（16-2） + 4 = 18个追问谢谢追答不用谢
既然第6层有4个结点，说明该完全二叉树高度也是6，第5层往上是满二叉树，第6层的4个结点都是叶子
这样第5层的结点数为2^(5-1) = 16
由于第6层4个结点在第5层占用的双亲数量为4/2 = 2，该层还有16-2 = 14 个结点都是叶子
因此叶子结点总数为（16-2） + 4 = 18个追问谢谢追答不用谢
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯