5-1. 已知一棵有 2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是 （ ）。【2011年全国试题6（2分）】 A.115 B.116 C.1895 D.1896

更新时间：2021年8月16日21:37:32

写在前边的话：你的支持是我写作的动力，有帮助到你的话麻烦点赞加收藏呦。感激不尽！如有错误也请留言指正。

下题是我专栏《考研数据结构题型分类讲解练习》中的一道，专栏中的题目都很经典，欢迎订阅我的专栏《考研数据结构题型分类讲解练习》

5-1. 已知一棵有 2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是 （ ）。【2011年全国试题6（2分）】
A.115
B.116
C.1895
D.1896

树在变二叉树的过程中，首先要连线，连的线是亲兄弟之间的线。这个时候，如果一个节点有右侧的亲兄弟，他就会伸出一个右指针去连。而没有伸出右指针的只有一组亲兄弟中最右侧的节点。所以，在一组亲兄弟中，有且仅有最有一个节点没有右侧指针。那么，没有右指针的节点数量就变成了有多少组亲兄弟。

亲兄弟的数量又怎么判断呢？我们知道，一组亲兄弟，对应一个爸爸，而爸爸的数量就是非叶节点的数量。

所以，没有右孩子的节点数量就是非叶节点的数量。

此外，在断开树中连线时，我们又可以发现，最上边的根节点也是没有右指针的。

综上，二叉树中没有右指针的节点数量 = 树中非叶节点数量 + 一个根节点