💡 真题解析

【答案】B

【考纲知识点】数据结构

【解析】二叉树的知识。满足题意的树，叶结点的数量一定比非叶结点数量多1。这一结论可以递归证明：1）只有根结点的树，满足题意，叶结点数为1、非叶结点数为0，符合前述结论。2）对任一满足题意的树，可以为任一个叶结点添加左右孩子结点，得到的树依然满足题意。而且除只有根结点的树外，任一满足题意的树一定存在一个结点，其左右孩子均为叶结点，可以通过前述方法生成。这一生成过程中，会增加2个叶结点、将1个叶结点变为非叶结点，即叶结点数+1、非叶结点数+1，依然符合前述结论。

另根据题意，叶结点数+非叶结点数=197，结合叶结点数-非叶结点数=1，可得叶结点数为99。