首页 > 试题广场 >

将一棵树转成二叉树，根结点没有左子树。

[单选题]

将一棵树转成二叉树，根结点没有左子树。

NIAC23

没有右子树

发表于 2017-12-21 23:01:29 回复(0)

luckingmei

B，将树转换为二叉树的过程是，兄弟相连留长子，意思是将节点的各个兄弟节点相连，然后保留第一个孩子，其他与双亲节点的关系的线删除，然后顺时针旋转45度，我们就可以发现，形成的二叉树是没有右子树的

发表于 2019-11-26 22:37:20 回复(0)

哈士奇去上学

举个反例：

发表于 2020-11-12 19:09:40 回复(0)

vegatable

树转化为二叉树采用二叉链表,"左孩子,右兄弟",根节点没有兄弟,所以转换后的根节点没有右孩子

发表于 2017-06-22 20:37:23 回复(0)

安安634004167

B根结点一定没有右子树,因为右边的是兄弟,而一棵树中的根是没有兄弟的,除非是在森林中

发表于 2017-06-17 20:06:44 回复(0)

提交观点

问题信息

树

上传者：阿奻_

难度：

5条回答 8收藏 8885浏览

扫一扫，把题目装进口袋