加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

树转化成二叉树、森林转化成二叉树方法

(2013-08-31 21:06:50)
分类: 数据结构

树转化成二叉树方法:

1.在树中个兄弟(不包括堂兄弟)之间加一条线,连接起来。

2.对于任一结点,除保留它与最左孩子之间的连线外,删去它与其其他孩子之间的连线。

3.以树的根结点为轴心,将整棵树按顺时针方向大约旋转45度。

森林转化成二叉树方法:

1.先将森林中所有树转化成二叉树。

2.将第二个二叉树作为第一个二叉树根结点的右子树。

3.将第三个二叉树作为第二个二叉树根结点的右子树。

……直到将所有二叉树都移动到一个二叉树为止。

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有