树怎么转化为二叉树

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/26 12:37:24
树怎么转化为二叉树

树怎么转化为二叉树
树怎么转化为二叉树

树怎么转化为二叉树
树转换成二叉树
可以分为三步:
(1)连线
指相邻兄弟之间连线.
(2)抹线
指抹掉双亲与除左孩子外其它孩子之间的连线.
(3)旋转
只需将树作适当的旋转.
看看这个讲义吧,有图示例,肯定能看明白的.