树和森林转换二叉树的结论

1.森林F转换为二叉树B，F中有n个非终端结点，则B中右指针为空的结点有n+1个。
因为根据左孩子右兄弟的转换方式，森林中最后一棵树的根节点的右指针一定为空，并且每一个非终端结点的孩子在转换之后，最后一个孩子的右指针也一定为空，所以是n+1个。
这里的非终端结点指非叶子结点，也就是分支结点

2.森林F转换为二叉树B，F中有m个叶子结点，则B中左指针为空的结点个数有m个。
根据左孩子右兄弟的法则，叶节点没有孩子，所以左指针为空，其他分支结点都有最少一个孩子，所以左指针一定不为空。