设F是一个森林，B是由F变换来的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有(n+1)个。

1、设F是一个森林，B是由F变换来的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有(n+1)个。
解析：

森林中每棵树的根结点从第二个开始依次连接到前一棵树的根的右孩子，因此最后一棵树的根结点的右指针为空。另外，每个非终端结点，其所有孩子结点在转换之后，最后一个孩子的右指针也为空。
只要是非终端结点(每棵树根节点也算) 那么他就有孩子 那么他肯定有一个右指针域为空 再加个根节点右指针域为空。
n+1

举例：

2、已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是 1896？
法1：

树转换为二叉树时，树的每个分支结点的所有子结点中的最右子结点无右孩子，根结点转换后也没有右孩子。
2011-116=1895 1895+1=1896
只要是非终端结点 那么他就有孩子 那么他肯定有一个右指针域为空 再加个根节点右指针域为空

法2