💡 真题解析

【答案】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