树转化成二叉树方法:
1.在树中个兄弟(不包括堂兄弟)之间加一条线,连接起来。
2.对于任一结点,除保留它与最左孩子之间的连线外,删去它与其其他孩子之间的连线。
3.以树的根结点为轴心,将整棵树按顺时针方向大约旋转45度。
森林转化成二叉树方法:
1.先将森林中所有树转化成二叉树。
2.将第二个二叉树作为第一个二叉树根结点的右子树。
3.将第三个二叉树作为第二个二叉树根结点的右子树。
……直到将所有二叉树都移动到一个二叉树为止。
1.在树中个兄弟(不包括堂兄弟)之间加一条线,连接起来。
2.对于任一结点,除保留它与最左孩子之间的连线外,删去它与其其他孩子之间的连线。
3.以树的根结点为轴心,将整棵树按顺时针方向大约旋转45度。
森林转化成二叉树方法:
1.先将森林中所有树转化成二叉树。
2.将第二个二叉树作为第一个二叉树根结点的右子树。
3.将第三个二叉树作为第二个二叉树根结点的右子树。
……直到将所有二叉树都移动到一个二叉树为止。
