A-A+
将森林转换为对应的二叉树 若在二叉树中 结点u是结点v的父结点的父结点 则在原来的森林中 u
问题详情
将森林转换为对应的二叉树，若在二叉树中，结点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可能具有的关系是:父子关系或兄弟关系。森林转换为对应的二叉树:兄弟之间连线，父只与长子连线。（左孩子右兄弟）
