数据结构学习日志之十四--树和二叉树的转换

普通树转换为二叉树

1.在书中所有的兄弟结点之间加连线

2.对每个结点，除了长子（即最左子结点），其余与双亲连线去掉

森林到二叉树的转换

1.先讲森林中的每一颗树变为二叉树

2.再将每颗二叉树的根节点连接在一起

二叉树到森林的转换

1.若结点x是其双亲y的左孩子，则把x的右孩子，右孩子的右孩子...都与y用连线连起来

2.去除双亲所有右孩子的连线

树和森林的遍历分为前序遍历和后序遍历，遍历结果与其转换的二叉树结果相同