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

sundan 发布于 2007-01-17 16:45， 1921 次点击

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

5 回复

e4lich2007-01-17 20:22

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

zkkpkk2007-01-18 10:34

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

nuciewth2007-01-18 20:40

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

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

sundan2007-01-19 23:11

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

2010-07-23 16:20

回复 4楼 nuciewth

说的挺简单的，能把程序写出来吗？