首页 > 试题广场 >

把一棵树转换为二叉树后,这棵二叉树的形态是( &nb...

[单选题]
把一棵树转换为二叉树后,这棵二叉树的形态是(    ) 
  • 唯一的
  • 有多种
  • 有多种,但根节点都没有左孩子
  • 有多种,但根节点都没有右孩子
查看答案及解析
添加回答
葬爱家族小鑫鑫头像 葬爱家族小鑫鑫
树转换为二叉树

由于二叉树是有序的，为了避免混淆，对于无序树，我们约定树中的每个结点的孩子结点按从左到右的顺序进行编号。

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


--------------------- 
作者：Raise 
来源：CSDN 
原文：https://blog.csdn.net/linraise/article/details/11745559 
版权声明：本文为博主原创文章，转载请附上博文链接！
发表于 2019-04-05 17:11:55 回复(0)
GaloisGalois头像 GaloisGalois
操作步骤只有一种结果自然是惟一的
发表于 2018-10-26 14:53:56 回复(0)
__sgf__头像 __sgf__
因为二叉树有序才会唯一，否则就是有多种形态且根节点无右孩子
编辑于 2022-02-15 18:22:35 回复(0)
XInobukiki头像 XInobukiki
兄弟相连留长子
发表于 2022-03-13 17:16:06 回复(0)
提交观点

问题信息

树
上传者：小小
难度：
4条回答 8585浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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