永发信息网

5. 已知一棵完全二叉树的第6层(设根是第1层)有8个叶结点,则该完全二叉树的结点个数最多是

答案:2  悬赏:30  手机版
解决时间 2021-11-12 11:04
  • 提问者网友:抽煙菂渘情少年
  • 2021-11-12 03:58
5. 已知一棵完全二叉树的第6层(设根是第1层)有8个叶结点,则该完全二叉树的结点个数最多是
最佳答案
  • 五星知识达人网友:低血压的长颈鹿
  • 2021-11-12 05:36
即第六层有32个节点,其中有8个是叶子节点,说明其余24个是有子节点的,又由于是完全二叉树,所以那24个节点每个节点有2个子节点,共计48个节点,也就是第七层的节点有48个,所以前六层的63加第七层的48就是111个节点了
全部回答
  • 1楼网友:你可爱的野爹
  • 2021-11-12 06:05
是8个叶结点,不是8个结点!!!
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯