问题
单项选择题
将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是()。
I.父子关系
II.兄弟关系
III.u的父结点与v的父结点是兄弟关系
A.只有II
B.I和II
C.I和III
D.I、II和III
答案
参考答案:B
将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是()。
I.父子关系
II.兄弟关系
III.u的父结点与v的父结点是兄弟关系
A.只有II
B.I和II
C.I和III
D.I、II和III
参考答案:B