首页 > 试题广场 >

设一棵树 T 可以转化成二叉树 BT ，则二叉树 BT 的根

[单选题]
设一棵树 T 可以转化成二叉树 BT ，则二叉树 BT  的根节点一定没有右子树。（ ） 
  • 正确
  • 错误
查看正确选项
添加回答
问鼎63头像 问鼎63
将树转成二叉树：
1. 将 节点的孩子 放在左子树；
2. 将 节点的兄弟 放在右子树。
应该是转换完成后的二叉树的根节点没有右子树吧
发表于 2017-05-21 17:10:44 回复(0)
孤单的跟鞋声和你的笑丶头像 孤单的跟鞋声和你的笑丶
设一棵树 T 可以转化成二叉树 BT ，则二叉树 BT  一定没有右子树。    我想知道这句话为什么有人说对？？？明显是可以有右子树的，牛客这题目才是严谨的，应该问根节点才对。。
发表于 2017-11-18 17:20:55 回复(0)
旺仔窝窝头头像 旺仔窝窝头
树转换为二叉树：1、孩子节点放在左子树；2、兄弟节点放在右子树。
因为根没有兄弟节点，所以根节点没有右子树。
发表于 2019-11-17 11:53:00 回复(1)
牛客853545241号头像 牛客853545241号

将树转成二叉树：

1. 将 节点的孩子 放在左子树；

2. 将 节点的兄弟 放在右子树。

应该是转换完成后的二叉树的根节点没有右子树吧

编辑于 2023-12-11 14:47:52 回复(0)
HV301头像 HV301
按现在教的确实是没有右子树，但是左右颠倒一下完全没有问题。。。。。这算是默认树转二叉树的规范了?
发表于 2023-11-10 15:26:07 回复(0)
腰马合一小垃圾头像 腰马合一小垃圾
左孩右兄弟 
发表于 2023-06-22 16:58:21 回复(0)
学习吧。。头像 学习吧。。
没有右子树   右子树被删除了
发表于 2021-12-31 14:14:25 回复(0)
牛客580050057号头像 牛客580050057号
将树转成二叉树：
1.将结点的孩子放在左子树
2.将结点的兄弟放在右子树
应该是转换完成后的二叉树的根节点没有右子树
发表于 2021-03-22 15:05:56 回复(0)
ltq～头像 ltq～
树使用孩子兄弟表示法存储即转化成二叉树
发表于 2020-01-08 17:58:22 回复(0)
dodger头像 dodger
二叉树 BT  的根节点，不是树 T的根节点
发表于 2019-07-29 21:36:16 回复(0)
提交观点

问题信息

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

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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