已知二叉树A(B(,D(F,H)),C(,E(G(I))))

[不定项选择题]

已知二叉树A(B(,D(F,H)),C(,E(G(I)))),由此二叉树转换的森林描述正确的是（）

```
该森林包含两棵树
```
```
该森林包含三棵树
```
```
以A为根的树有两个孩子
```
```
以A为根的树有三个孩子
```

查看答案及解析

荒天灬

先根据题目画出树，然后根据左孩子右兄弟的原则把树拆开即可

发表于 2022-01-01 19:40:39 回复(0)

Mickey77

二叉树转换到森林方式是：若结点x是双亲y的左孩子，则把 x 的右孩子，右孩子的右孩子，…，都与 y 用连线连起来，最后去掉所有双亲到右孩子的连线。

发表于 2020-07-07 15:17:58 回复(0)

一切顺利呀～

这样吗？

发表于 2019-06-10 09:32:43 回复(7)

plzGEtoUtofmYHEAD

这题分两步来完成

1.先从广义表得到这棵二叉树的结构

2.二叉树转森林

对于第一步需要明白广义表的括号表示的就是树的层次，同一括号内属于同一层，上面这个例子中，最外面是A，它是最高一层，就是根结点，然后括号中便是下一层，也就是它的左子树和右子树，类似的分析这一层，我们可以发现B和C的地位又是在这一层的最外面，所以B和C分别就是A的左右子树的根节点，类似的可以进行后面的分析。需要注意的就是B的子树那一层中，第一个是逗号，这就是表示B没有左孩子。分析完就可以画出这棵二叉树。

上面有老哥给出了图，可以参考图来分析。

对于第二步，二叉树转森林，需要明白的就是二叉链表来表示树的结构，由于我们无法知道有多少个孩子，而只有两个分叉，所以解决办法就是左分支表示该结点的左孩子，而右分支是它的兄弟，也就是孩子兄弟表示法。

明白这一点，我们对二叉树根结点A进行分裂，A的右孩子是C，C的右孩子是E，说明C和E都是A的兄弟，也就意味着它们都是和A一样的地位，是森林中一棵树的根，所以断开之后就得到了三棵树。B选项正确。

再分析树A，A的左孩子是B，按照刚才所说，这是A的一个孩子，而B的右孩子是D，D是B的兄弟，也就是A的第二个孩子，同理H是A的第三个孩子，而F由于是D的左子树上，所以它是D的孩子。分析完毕，我们发现A为根的树有三个孩子，D正确。

发表于 2019-06-23 14:55:13 回复(5)