若完全二叉树的第6层有10个叶结点，则该完全二叉树结点总数最多是。 A．107 B．108 C．234 D．235
答案:2 悬赏:70 手机版
解决时间 2021-03-28 09:27
- 提问者网友：且恨且铭记
- 2021-03-27 23:26
若完全二叉树的第6层有10个叶结点，则该完全二叉树结点总数最多是。 A．107 B．108 C．234 D．235
最佳答案
- 五星知识达人网友：愁杀梦里人
- 2021-03-27 23:40
选A
解析：由题意得：这棵二叉树最多有7层
在第6层满的情况下，有2^(6-1)=32，其中非叶子节点有32-10=22，而非叶子节点最多有两个孩子从而第七层上共有22*2=44个节点。
又前6层的节点数为：2^6-1=63
所以这棵二叉树的节点数最多为63+44=107个
解析：由题意得：这棵二叉树最多有7层
在第6层满的情况下，有2^(6-1)=32，其中非叶子节点有32-10=22，而非叶子节点最多有两个孩子从而第七层上共有22*2=44个节点。
又前6层的节点数为：2^6-1=63
所以这棵二叉树的节点数最多为63+44=107个
全部回答
- 1楼网友：詩光轨車
- 2021-03-28 00:10
A追问为什么选A？怎样算的？
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯