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

题目详情

又一道数据结结构题关于森林与二叉树的。
将森林转换为二叉树，若在二叉树中，节点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不就是兄弟关系吗？

▼优质解答

答案和解析

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

看了又一道数据结结构题关于森林与二...的网友还看了以下：

若"a分为b、c”是一正确的划分,则b与c的关系是()A全同关系B从属关系c交叉关系d矛盾关系e反　2020-07-20 …

用欧拉图表示下列概念间的关系a.概念间的交叉关系b.概念间的相容关系c.概念间全异关系d.概念间的　2020-08-01 …

又一道数据结结构题关于森林与二叉树的。将森林转换为二叉树，若在二叉树中，节点u是节点v的父节点，则在　2020-11-03 …

（2010•阜新）化学概念间在逻辑上有如图所示的部分关系，对下列概念间关系的说法中正确的是（）A．纯　2020-11-11 …

氧化反应与化合反应的关系是啥?（并列关系、包含关系、交叉关系）含碳化合物与有机物什么关系置换反应与氧　2020-11-20 …

我们可以利用如下三种关系：对某些知识进行归纳，以对知识有更深刻的理解和认识，下列归纳和总结的关系，正　2020-11-20 …

1.“中国的直辖市”这个概念属于（）A.单独概念B.普遍概念C.集合概念D.负概念2.“工厂”和“工　2020-11-30 …

化学概念在逻辑上存在如下关系：对下列概念的说法正确的是（）A.化合物与纯净物属于重叠关系B.化合物与　2020-12-02 …

下列表示单质与化合物正确关系的示意图是（）A、包含关系B、包含关系C、并列关系D、交叉关系　2020-12-02 …

化学不明白!找对的!A.纯净物与混合物属于包含关系B.化合物与氧化物属于并列关系C.单质与化合物属于　2021-01-20 …