树怎么转化为二叉树

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/12 21:08:18
树怎么转化为二叉树树怎么转化为二叉树树怎么转化为二叉树树转换成二叉树可以分为三步:(1)连线指相邻兄弟之间连线.(2)抹线指抹掉双亲与除左孩子外其它孩子之间的连线.(3)旋转只需将树作适当的旋转.看看

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

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