信奥题库网
GESP七级共126题，本题是整站第1108题，已经有人完成了本题，加油！
6、⼀棵完全⼆叉树有431个结点 ，则叶结点有多少个？ ( )
别灰心，再试一次！
真题解析
【答案】C
【考纲知识点】数据结构-树
【解析】深度为8的满二叉树共有：28-1（255）个结点，深度为9的满二叉树共有：29 -1（511）个结点。一棵拥有431个结点的完全二叉树，深度为9。第9层结点数量：431-255=176（都是叶结点），第八层总结点数量：
2(8-1) =128，第8层中为叶结点的数量：128-176/2=40，所以这棵二叉树叶结点：176+40=216
本站题目仅供学习，GESP版权归CCF所有，如有侵权请联系删除。站长陈老师QQ及微信:208234。