树到二叉树的转换:
1.在所有兄弟节点之间加一条连线
2.去除除长子(左子树)外其他结点的原本连线
3.层次调整
森林(很多独立的树放在一起)到二叉树的转换:
1.先将各个树转换成二叉树
2.将各个转换的二叉树的根结点连接
3.以第一颗树的根节点为总的根结点调整各层
二叉树转换为树和森林只需进行逆操作
树和森林的遍历:
1.先根遍历:先访问根节点,再依次遍历根的每棵子树(先最高层,依次往下)
2.后根遍历:先依次遍历每棵子树,然后访问根结点(先最底层,依次往上)
森林是前序遍历和后序遍历
按照树的先根遍历和后根遍历合在一起就得到了森林的前序遍历和后序遍历
树、森林的前根(序)遍历和二叉树的前序遍历得到的结果一样,后根(序)遍历和二叉树的中序遍历结果相同。就得到了树和森林遍历的简单解决方案