设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，B中右指针域为空的结点有?

解题思路

20220502补充。

1. 设F终端结点数为f，总结点数 f + n，转化前后总节点数保持一致。每个结点有两个指针，总指针数 2（f + n）
2. 二叉树B除去根结点，都是某个结点的孩子， 也就是其余每个结点都有指针指向， 占用指针数为 f + n - 1；
3. 剩余域为空的指针数为 2（f + n）- （f + n - 1）= f + n + 1 个
4. 二叉树B中左指针域为空的节点只能是F的终端节点转化过来的，其中f 个终端结点没有孩子， 所以域空的左指针数为f 个；
5. 二叉树B 中右指针域为空的结点有 ( f + n + 1 ) - f = n + 1；

原版：

1. 设终端结点数为f，总结点数 f + n。每个结点有两个指针，总指针数 2（f + n）
2. 二叉树B除去根结点，都是某个结点的孩子， 也就是其余每个结点都有指针指向， 占用指针数为 f + n - 1；
3. 剩余空指针数为 2（f + n）- （f + n - 1）= f + n + 1 个
4. f 个终端结点没有孩子， 所以空的左指针域数为f 个；
5. 二叉树B 中右指针域为空的结点有 ( f + n + 1 ) - f = n + 1；