树转换为二叉树(转载自 成杰,大话数据结构)

1. 加线。在所有的兄弟节点之间加一条连线

2. 去线。对树中每个节点,只保留它与第个孩子节点的连线,删除它与其他孩子节点之间的连线。

3. 层次调整。以树的根节点为轴心,将整棵树顺时针旋转一定得角度,使之结构层次分明。注意第一个孩子是二叉树结点的左孩子,兄弟转换过来的孩子是节点的右孩子。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章