数据结构：设F是一个森林,B是由F变换得到的二叉树.F中有n个非终端结点,则B中右指针域为空的结点为（ ）

题目

数据结构：设F是一个森林,B是由F变换得到的二叉树.F中有n个非终端结点,则B中右指针域为空的结点为（ ）
A.n-1 B.n C.n+1 D.n+2
求详解

答案

C.n+1
森林转换为二叉树,遵循"左儿子右兄弟"的说法.
举个例子.树:根节点有三个儿子A,B,C.那么转换为二叉树后,根节点只有一个儿子A,然后A的兄弟B成为A的"儿子"(或者可以说是右指针域),C成为B的右指针域,此时C已经没有兄弟了,所以到此的一个右指针域为空.(你可以画图体会一下.)
题目中说F有n个非终端节点,所以转换为二叉树后所有的空的右指针域(right)就是n个.
根节点没有兄弟,所以该右指针域也为空.(注:这里根节点也是一个有指针域.上文中根节点属于非终端节点,那里它所指向的右指针域不是它本身而是它的最右边的儿子.)
所以综上,二叉树中右指针域为空的节点有(n+1)个.
楼主,这个我也是初学,有些语言不标准之处见谅.