【数据结构】已知一颗有2011个结点的树，其叶结点个数是116，该树对应的二叉树中无右子的结点个数是多少

【数据结构】
已知一颗有2011个结点的树，其叶结点个数是116，该树对应的二叉树中无右子的结点个数是多少？

用下图的非平衡二叉树也许可以帮助理解

无右子的结点个数 = 总结点个数 -（叶结点个数 - 1）
因为叶结点也无右子树，所以如果也算在内的话就不用减去了

特意写了一篇博客，有需要的可以看一下https://blog.csdn.net/happy488127311/article/details/125968369?spm=1001.2014.3001.5502

注意二叉树固有公式，取设度数为 0，1，2 的节点个数为 n_0，n_1 和 n_2，总节点个数为 n，则公式有

n_0 = n_2 + 1

n = n_0 + n_1 + n_2

此处由题目已知 n = 2011 且 n_0 = 116，此时方程自己解一下即可。