不挂科搜题免费

问题:

15设B是由森林F变换得的二叉树。若F中有n个非终端结点,则B中右指 针域为空的结点有几个?

答案:

森林中任何一个非终端结点在转换成二叉树时, 其第一个子女结点成为 该非终端结点的左子女, 其余子女结点成为刚生成的左子女结点的右子女, 右子 女结点的右子女,……,最右子女结点的右链域为空。照此分析, n个非终端结