首页 > 试题广场 >

由树转化成二叉树，该二叉树的右子树不一定为空。（ ）

[单选题]
由树转化成二叉树，该二叉树的右子树不一定为空。（ ） 
  • 正确
  • 错误
查看答案及解析
添加回答
.201904161109571头像 .201904161109571
好吧，我理解错了，对于整棵树来说，它的右子树是一定为空，我一开始以为这棵树里面所有的右子树
发表于 2019-05-03 22:54:21 回复(0)
妇科圣手头像 妇科圣手
所以右子树一定为空，森林转化为二叉树，右子树不为空。

发表于 2017-05-26 10:50:26 回复(3)
孤单的跟鞋声和你的笑丶头像 孤单的跟鞋声和你的笑丶
看成森林了，我晕！🤣🤣🤣
发表于 2020-09-26 09:43:59 回复(0)
技术小咔头像 技术小咔
树转为二叉树其右子树一定为空，森林转二叉树右子树可能为空
发表于 2017-09-10 11:25:37 回复(2)
牛客吴彦祖QAQ头像 牛客吴彦祖QAQ
只有一个根节点的树，其二叉树右子树为空。
其余情况右节点为其兄弟节点，不为空。所以由树转化成二叉树，该二叉树的右子树不一定为空。正确
为啥给的答案是错误。
发表于 2017-05-18 17:48:49 回复(4)
Onmywaybuddy头像 Onmywaybuddy
若是本身就是只有右子树的树转化为二叉树,该二叉树的右子树还为空吗？ 是不是这个转化本来就进行不了？ 求大哥解答
发表于 2019-10-21 20:16:32 回复(2)
Vricky头像 Vricky
求解释什么情况下右子树不是空？？
编辑于 2017-05-21 18:00:44 回复(3)
在刷题的丘比特很想去深圳头像 在刷题的丘比特很想去深圳
森林转二叉树，二叉树右子树一定不为空，树转二叉树，二叉树的右子树一定为空。
答案选B
编辑于 2023-12-03 15:42:22 回复(0)
牛客580050057号头像 牛客580050057号
将树转换为二叉树的步骤：
1）加线，就是在所有兄弟结点之间加一条连线
2）摸线。就是对树中的每个结点，只保留它与第一个孩子结点之间的连线，删除它与孩子结点之间的连线。
3）旋转，就是以树的根节点为轴心，将整棵树顺时针旋转一定角度，使之结构层次分明。
发表于 2021-03-22 18:45:11 回复(0)
鱼鱼鱼鱼鱼鱼鱼鱼鱼123头像 鱼鱼鱼鱼鱼鱼鱼鱼鱼123

意思就是分为一棵树和多棵树，也就是森林得情况，森林转二叉树，右子树一定不为空

发表于 2019-08-15 03:52:33 回复(2)
提交观点

问题信息

树
上传者：阿奻_
难度：
10条回答 13085浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号