利用二叉链表存储森林 则根结点的右指针是（）。A．指向最左兄弟B．指向最右兄弟C．一定为空D．不一
兄弟,结点,指针
已帮助 人
-
正确答案：D
森林与二叉树具有对应关系，因此，我们存储森林的时候应先将森林转换成二叉树，转换的方法就是“左孩子右兄弟”，与树不同的是，如果存在第二棵树，二叉链表的根结点的右指针指向的是森林中第二棵树的根结点。若此森林只有一棵树，那么根结点的右指针为空。因此，右指针可能为空也可能不为空。