树转化成二叉树、森林转化成二叉树方法
(2013-08-31 21:06:50)分类: 数据结构 |
树转化成二叉树方法:
1.在树中个兄弟(不包括堂兄弟)之间加一条线,连接起来。
2.对于任一结点,除保留它与最左孩子之间的连线外,删去它与其其他孩子之间的连线。
3.以树的根结点为轴心,将整棵树按顺时针方向大约旋转45度。
森林转化成二叉树方法:
1.先将森林中所有树转化成二叉树。
2.将第二个二叉树作为第一个二叉树根结点的右子树。
3.将第三个二叉树作为第二个二叉树根结点的右子树。
……直到将所有二叉树都移动到一个二叉树为止。
前一篇:二叉树的性质及遍历
后一篇:利用哈夫曼法求最优二叉树