- 选择题
6）设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，B中右指针域为空的结点有 n+1 个
解1：不妨假设有m个终端结点，则共有（n+m）个结点，（n+m）个左指针域，（n+m）个右指针域
空右指针域←（空左指针域+空指针域←非空指针域）
问题转化为求解空的左指针域数量和非空指针域数量
1.由于树转化为二叉树时根据“左孩子右兄弟”， 故非空左指针域即为非终端结点数目n，则空左指针域域为m个
2.n+m个结点，除去根结点，都是某个结点的孩子，故非空指针域为n+m-1→空指针域数目n+m+1
则可得到空右指针域数量为m+1