当前进度
81/151题 (53.6%)
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