深度为5的二叉树,至少有几个叶子结点 求解题过程
答案:3 悬赏:60 手机版
解决时间 2021-11-15 05:05
- 提问者网友：感性作祟
- 2021-11-14 22:10
深度为5的二叉树,至少有几个叶子结点 求解题过程
最佳答案
- 五星知识达人网友：毛毛
- 2021-11-14 23:40
O
/ \
O O
/ \
O O
/ \
O O
/ \
O O
1 + 1 + 1 +2 = 5；
以上为深度为5二叉树的最基本结构；
假设在其他叶子节点（深度为2，3，4）上再派生叶子，则每派生一次，叶子节点数增加 -1 + 2 = 1。 派生叶子会都导致叶子节点数增加，所以深度为5二叉树叶子节点至少为5.
/ \
O O
/ \
O O
/ \
O O
/ \
O O
1 + 1 + 1 +2 = 5；
以上为深度为5二叉树的最基本结构；
假设在其他叶子节点（深度为2，3，4）上再派生叶子，则每派生一次，叶子节点数增加 -1 + 2 = 1。 派生叶子会都导致叶子节点数增加，所以深度为5二叉树叶子节点至少为5.
全部回答
- 1楼网友：洎扰庸人
- 2021-11-15 01:20
当度为0或者2时，至少有2h-1=9;因为高度给定，即每层的节点数最少即可。
- 2楼网友：掌灯师
- 2021-11-15 00:51
至少有5个
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯