永发信息网

【数据结构 一棵完全二叉树,第8层含有5个结点,则这棵二叉树的叶子结点个数为?】

答案:2  悬赏:70  手机版
解决时间 2021-02-13 23:56
  • 提问者网友:缘字诀
  • 2021-02-13 14:41
【数据结构 一棵完全二叉树,第8层含有5个结点,则这棵二叉树的叶子结点个数为?】
最佳答案
  • 五星知识达人网友:白昼之月
  • 2021-02-13 16:15
这棵二叉树的结点个数为 2^7 - 1 + 5 = 132二叉树的叶子结点数等于(总结点数 + 1) / 2(向下取整),因此叶子结点数等于133 / 2 = 61
全部回答
  • 1楼网友:天凉才是好个秋
  • 2021-02-13 17:15
这个解释是对的
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯