森林转换成二叉树,遵循“左子右弟”的说法。
比如tree:根节点有三个儿子A、B、C,那么,根节点转换成二叉树后,只有一个儿子A,然后A的兄弟B就成了A的“儿子”(或者右指针字段),C就成了B的右指针字段。此时C没有兄弟,所以这里的一个右指针字段为空。(可以画张图体验一下。)
题目说F有n个非终结节点,所以所有空的右指针字段转换成二叉树后都是n。
根节点没有兄弟,所以右指针字段也是空的。(注意:这里的根节点也是一个指针字段。根节点属于一个非终结节点,它所指向的右边指针字段不是它自己,而是它最右边的儿子。)
所以综上所述,二叉树有(n+1)个右指针字段为空的节点。
楼主,这个我也是初学者。请原谅我一些不标准的语言。