树怎么转化为二叉树

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/29 02:06:08
树怎么转化为二叉树
x_N@p=!zB I+1Tc#4FB\jd^f~YU݄.љBV@G\=>U䊮J^S&{; 6 Ɲ,2ܑےql"_0\lQ [t 9AG#- =n0 eA%2rh~?

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

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