首页 > 试题广场 >

将森林转换为对应的二叉树，若在二叉树中，结点X在是结点Y的父

[不定项选择题]

将森林转换为对应的二叉树，若在二叉树中，结点X是结点Y的父结点的父结点，则在原来的森林中，X和Y可能具有（）关系

```
兄弟关系
```

X的父亲节点和Y的父亲节点是兄弟

```
父子节点
```
```
都有可能
```

查看答案及解析

推荐

牛客3711266号

在二叉树中，X、Y的关系有四种，Y是X的左儿子的左儿子，左儿子的右儿子，右儿子的左儿子，右儿子的右儿子。对应的森林中二者的关系只能是兄弟、父子。

发表于 2018-07-25 20:07:35 回复(1)

SnowBerry

在二叉树中Y的父节点是X的左子树，若Y是它父节点的左子树--->祖孙关系

在二叉树中Y的父节点是X的左子树，若Y是它父节点的又子树--->父子关系

在二叉树中Y的父节点是X的右子树，若Y是它父节点的左子树--->X和Y的父节点为兄弟关系

在二叉树中Y的父节点是X的右子树，若Y是它父节点的右子树--->兄弟关系

发表于 2019-06-01 21:52:40 回复(1)

Smart_Maggie

在二叉树中，x是y的父节点的父节点，所以只能有上面四种情况，根据森林转换成二叉树的方法（左边是第一个孩子，右边是第一个兄弟）还原回去，对应的图如下

选项c应该是x和y的父节点是兄弟关系，不是x，y的父节点是兄弟关系

编辑于 2019-06-02 16:28:25 回复(2)

牛客398675996号

1、树转换为二叉树

（1）加线。就是在所有兄弟结点之间加一条连线；
（2）抹线。就是对树中的每个结点，只保留他与第一个孩子结点之间的连线，删除它与其它孩子结点之间的连线；
（3）旋转。就是以树的根结点为轴心，将整棵树顺时针旋转一定角度，使之结构层次分明。

2、森林转换为二叉树

森林是由若干棵树组成，可以将森林中的每棵树的根结点看作是兄弟，由于每棵树都可以转换为二叉树，所以森林也可以转换为二叉树。

将森林转换为二叉树的步骤是：
（1）先把每棵树转换为二叉树；
（2）第一棵二叉树不动，从第二棵二叉树开始，依次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子结点，用线连接起来。当所有的二叉树连接起来后得到的二叉树就是由森林转换得到的二叉树。

发表于 2020-04-07 09:11:15 回复(0)

__sgf__

中国文化博大精深，又给这些搞计算机技术的出了文字题

发表于 2022-02-15 08:09:02 回复(0)

冰雾BW

原来1或0棵树也能构成森林，之前一直以为森林起码得两颗树。。

发表于 2022-05-16 15:23:36 回复(0)

KobayakawaSena

这样理解，B选项X的父节点XF和Y的父节点YF不也可以是兄弟吗？

编辑于 2023-07-04 14:32:22 回复(0)

Vigilr

我觉得把b选项中X，Y的父亲节点是兄弟节点理解成X和Y的父亲节点是兄弟节点应该也对

发表于 2021-01-20 18:42:42 回复(0)

CodeBunny

我把X当成根节点了，怪不得只有第三个

发表于 2020-09-29 15:59:56 回复(0)

笑笑加油鸭

以为C选项的意思就是和，原来是逗号哇

发表于 2020-07-24 10:10:15 回复(0)

提交观点

问题信息

树

上传者：牛客3711266号

难度：

10条回答 288收藏 1851浏览

将森林转换为对应的二叉树，若在二叉树中，结点X在是结点Y的父

问题信息

热门推荐

相关试题