又一道数据结结构题关于森林与二叉树的。将森林转换为二叉树，若在二叉树中，节点u是节点v的父节点，则在原来的森林中，u和v可能具有的关系是（）。I.父子关系II.兄弟关系III.u的父

Question

又一道数据结结构题 关于森林与二叉树的。
将森林转换为二叉树，若在二叉树中，节点u是节点v的父节点，则在原来的森林中，u和v可能具有的关系是（）。
I.父子关系 II.兄弟关系 III.u的父节点与v的父节点是兄弟关系。
A. 只有II
B. I和II
C. I和III
D. I、II和III
答案说III是错的。
若u的父节点x，v的父节点y。
x右孩子u，u右孩子y，y右孩子v。这样的话在原树中x与y不就是兄弟关系吗？

Answer 1

你的理解的有问题，按你的理解，节点u是节点v的祖父节点，而不是题目要求的节点u是节点v的父节点