请教高手树与二叉树的转换 - 数据结构与算法 - 编程论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『数据结构与算法』 → 请教高手树与二叉树的转换

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 1912 人关注过本帖

标题：请教高手树与二叉树的转换

只看楼主加入收藏

sundan

帅哥哟，离线，有人找我吗？

Rank: 1

等　级：新手上路
帖　子：14
专家分：0
注　册：2007-1-17

收藏

问题点数：0 回复次数：5

请教高手树与二叉树的转换

我最近看了树和森林的算法结构,有点迷惑,他们和二插树的转换原理和具体过程.
谢谢!

搜索更多相关主题的帖子: 二叉树　算法　森林　

发帖时间

2007-01-17 16:45

e4lich

帅哥哟，离线，有人找我吗？

Rank: 2

等　级：新手上路
威　望：4
帖　子：182
专家分：0
注　册：2006-10-26

收藏

得分:0

在置顶的贴子里好象有,自己去找找吧!

我只想变强！　　　　

发帖时间

2007-01-17 20:22

zkkpkk

帅哥哟，离线，有人找我吗？

Rank: 2

等　级：论坛游民
威　望：5
帖　子：489
专家分：28
注　册：2006-6-17

收藏

得分:0

树-2插树：将兄弟转孩子
2插树-树：将孩子转兄弟

Viva,espana!

发帖时间

2007-01-18 10:34

nuciewth

帅哥哟，离线，有人找我吗？

Rank: 14

Rank: 14

Rank: 14

Rank: 14

来　自：我爱龙龙
等　级：贵宾
威　望：104
帖　子：9786
专家分：208
注　册：2006-5-23

收藏

得分:0

1.首先将2叉树按照逆时针方向旋转45度
2.若某结点是双亲的左子女,则把该结点的右子女,右子女的右子女...都与该结点的双亲用线连起来
3.除掉原来2叉树中所有双亲到起右子女的连线.

森林转2叉树,则反过来执行.

倚天照海花无数，流水高山心自知。

发帖时间

2007-01-18 20:40

sundan

帅哥哟，离线，有人找我吗？

Rank: 1

等　级：新手上路
帖　子：14
专家分：0
注　册：2007-1-17

收藏

得分:0

楼上的兄弟们谢谢了,我按照你的方法做出来了.

发帖时间

2007-01-19 23:11

ljp200901284
该用户已被删除

收藏

得分:0

回复 4楼 nuciewth

提示: 作者被禁止或删除内容自动屏蔽

发帖时间

2010-07-23 16:20

快速回复：请教高手树与二叉树的转换

关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。

Powered by Discuz, Processed in 0.034552 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved