数据结构
2009-06
将森林转换为对应的二叉树,若在二叉树中,结点 u 是结点 v 的父结点的父结点,则在原来的森林中,u 和 v 可能具有的关系是__。
I. 父子关系
II. 兄弟关系
III. u 的父结点与 v 的父结点是兄弟关系
A. 只有 II
B. I 和 II
C. I 和 III
D. I、II 和 III
答案
答案:B
2009 全国硕士研究生入学统一考试
将森林转换为对应的二叉树,若在二叉树中,结点 u 是结点 v 的父结点的父结点,则在原来的森林中,u 和 v 可能具有的关系是__。
I. 父子关系
II. 兄弟关系
III. u 的父结点与 v 的父结点是兄弟关系
A. 只有 II
B. I 和 II
C. I 和 III
D. I、II 和 III
答案:B