首页 > 试题广场 >

将森林F转换为对应的二叉树T，F中叶结点的个数等于（）

[单选题]

```
T中叶结点的个数
```
```
T中度为1的结点个数
```

T中左孩子指针为空的结点个数

T中右孩子指针为空的结点个数

查看正确选项

zhaobinw

二叉树变森林方法为右孩子A变兄弟节点。若该孩子节点A有左孩子，则带着左孩子一起分离形成独立的树。若无左孩子，则成为孤立节点。

因此选C

发表于 2016-11-29 11:20:07 回复(1)

yangperasd

在二叉树中，节点的左指针指向其孩子，节点的右指针指向其兄弟。所以在一颗二叉树中，如果某个节点的左指针为NULL，就说明这个节点在原来的森林中没有孩子，是叶子几点，如果某个节点的右指针为NULL，就说明这个节点在原来的森林中没有兄弟。

所以森林中的叶子节点=二叉树中左指针为NULL的个数

发表于 2017-03-02 14:33:36 回复(1)

nulinulinuli

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

将森林转换为二叉树的步骤是：
（1）先把每棵树转换为二叉树；

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

发表于 2017-08-08 22:53:25 回复(0)

jranzjm

左孩子右兄弟，如果左指针不为空，则有孩子，则不为叶节点

发表于 2018-01-02 14:41:32 回复(0)

牛客-68

在森林转换为二叉树时候。

左指针指向该节点的孩子，有指针指向该节点的兄弟节点。

如果该节点左指针为NULL,那么说明在原来森林中，该节点也没有孩子——是叶子节点。

如果该节点右指针为NULL，那么说明咋原来森林中，该节点没有右边的兄弟节点。

因此，森林中叶子节点等于二叉树中左指针为NULL的个数。选C

发表于 2017-08-17 10:25:56 回复(0)

dragonaxz

森林变成二叉树：森林中每棵树都变成二叉树，然后再合起来。

而树变成二叉树：所有非叶节点，其第一个孩子会变为二叉树中的左孩子。

因此反过来说，二叉树中没有左孩子的节点，在原来的森林中一定是叶子节点。

发表于 2017-01-12 17:55:53 回复(0)

美团到店招聘

森林转换成二叉树的步骤：

1.先把森林中的每棵树转换成二叉树

2.第一颗二叉树不动，从第二颗二叉树开始，依次把后一颗二叉树的根结点作为前一颗二叉树的根结点的右孩子结点，用线连起来。当所有的二叉树连接起来后得到的二叉树就是由森林转换得到的二叉树。

发表于 2017-02-26 11:10:27 回复(0)

忆233

左孩子右兄弟

发表于 2019-05-12 16:02:15 回复(0)

侯卿

变为树后，有左孩子说明之前是有孩子的，所以反过来就是没有左孩子。

发表于 2018-03-31 15:51:07 回复(0)

go8

非叶节点的右兄弟节点降为右孩节点后仍然有左兄弟节点。而叶子节点的右兄弟节点降为右孩节点后没有左兄弟节点。

发表于 2017-02-26 15:17:32 回复(0)

提交观点

问题信息

树

上传者：城市里的养猫者

难度：

10条回答 644收藏 19082浏览

将森林F转换为对应的二叉树T，F中叶结点的个数等于（）

问题信息

热门推荐

相关试题

将森林F转换为对应的二叉树T，F中叶结点的个数等于 （）

问题信息

热门推荐

相关试题

将森林F转换为对应的二叉树T，F中叶结点的个数等于（）