为什么在一棵二叉树上第5层的结点数最多是16
答案:1 悬赏:80 手机版
解决时间 2021-11-22 05:10
- 提问者网友：树红树绿
- 2021-11-21 09:42
为什么在一棵二叉树上第5层的结点数最多是16
最佳答案
- 五星知识达人网友：狂恋
- 2021-11-21 10:31
所谓二叉树就是一个节点上可以分出2个子节点，就像三角形，父节点是三角形的顶角，而两个子节点是两个底角，因此，每一层最多的节点数就是上一层最多节点数*2，这样你可以算一下，第一层是根节点，当然是1咯，第二层就是1*2=2，第三层就是2*2=4，第四层：4*2=8，第五层就是8*2=16了，希望我的讲解能让你明白。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯