一棵结点数为2015的二叉树最多有多少个叶子结点'
答案:1 悬赏:50 手机版
解决时间 2021-11-21 04:57
- 提问者网友：两耳就是菩提
- 2021-11-20 10:19
一棵结点数为2015的二叉树最多有多少个叶子结点'
最佳答案
- 五星知识达人网友：傲气稳了全场
- 2021-11-20 10:58
二叉树有一个性质，即叶子节点 = 度为2的节点数+1
所以二叉树叶子节点最多的时，即度为2的节点数也最多，这种情况出现完全二叉树树种，2015个节点的完全二叉树。
2015 = 叶子节点N0 + 度为1的节点N1+ 度为2的节点N2
当N1 = 0时，N0 = 1008 ，最多有1008个。
所以二叉树叶子节点最多的时，即度为2的节点数也最多，这种情况出现完全二叉树树种，2015个节点的完全二叉树。
2015 = 叶子节点N0 + 度为1的节点N1+ 度为2的节点N2
当N1 = 0时，N0 = 1008 ，最多有1008个。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯